01 - Preheat your oven to 425°F. Line a large baking sheet with parchment paper to ensure easy cleanup.
02 - In a large mixing bowl, combine the olive oil, smoked paprika, garlic powder, onion powder, dried oregano, dried thyme, cayenne pepper, ground black pepper, and fine sea salt. Mix thoroughly to create a cohesive paste.
03 - Add the cubed potatoes to the bowl with the spice mixture. Toss vigorously until all potato pieces are uniformly coated with the aromatic blend.
04 - Distribute the seasoned potatoes in a single layer on the prepared baking sheet. Ensure adequate spacing between potatoes to prevent crowding, which promotes crispness.
05 - Roast the potatoes for 30 to 35 minutes, stirring once halfway through the cooking process. Continue roasting until the potatoes achieve a golden brown color and have deliciously crisp edges.
06 - Carefully remove the baking sheet from the oven. If desired, sprinkle the roasted potatoes with fresh chopped parsley and serve immediately with lemon wedges.