01 - Preheat oven to 425°F. Line a large baking sheet with parchment paper.
02 - In a large bowl, combine olive oil, smoked paprika, garlic powder, onion powder, oregano, thyme, cayenne pepper, salt, and black pepper. Mix thoroughly to form a uniform seasoning paste.
03 - Add halved potatoes to the bowl. Toss vigorously until each piece is evenly coated with the spice mixture.
04 - Spread potatoes in a single layer on the prepared baking sheet, placing cut sides down to maximize surface crispiness.
05 - Roast for 30-35 minutes, stirring halfway through cooking time. Potatoes are done when golden brown and easily pierced with a fork.
06 - Remove from oven. Sprinkle with fresh parsley and serve with lemon wedges on the side if desired.