01 - Preheat your oven to 425°F. Line a large baking sheet with parchment paper to ensure easy cleanup and prevent sticking.
02 - In a spacious mixing bowl, combine the olive oil, smoked paprika, garlic powder, onion powder, oregano, thyme, cayenne pepper, black pepper, and salt. Whisk vigorously until all ingredients are well incorporated and form a smooth paste.
03 - Add the prepared 1-inch potato cubes to the bowl with the spice mixture. Toss thoroughly, ensuring each potato piece is uniformly coated with the aromatic Cajun seasoning.
04 - Evenly spread the seasoned potatoes in a single layer across the prepared baking sheet. It is crucial to avoid crowding them, as this allows for optimal crisping. Roast in the preheated oven for 30–35 minutes, turning them once halfway through the cooking process, until they achieve a golden-brown hue and delightfully crisp edges.
05 - Carefully remove the roasted potatoes from the oven. Garnish with freshly chopped parsley and serve immediately with lemon wedges on the side, if desired.