01 - Preheat oven to 425°F and line a large baking sheet with parchment paper.
02 - In a large bowl, whisk together olive oil, smoked paprika, garlic powder, onion powder, oregano, thyme, cayenne pepper, salt, and black pepper until well combined.
03 - Add halved potatoes to the bowl and toss thoroughly until each piece is evenly coated with the spice mixture.
04 - Spread potatoes in a single layer on the prepared baking sheet, placing cut side down to maximize crispiness.
05 - Roast for 30-35 minutes, stirring halfway through cooking, until potatoes are golden brown and fork-tender.
06 - Remove from oven, garnish with fresh parsley, and serve immediately with lemon wedges if desired.