01 - Preheat the oven to 425°F. Line a large baking sheet with parchment paper or lightly grease it.
02 - In a large bowl, combine olive oil, smoked paprika, garlic powder, onion powder, oregano, thyme, cayenne, black pepper, and salt. Mix well to form the Cajun seasoning paste.
03 - Add the potatoes to the bowl and toss thoroughly until all pieces are evenly coated with the seasoning mixture.
04 - Spread the potatoes in a single layer on the prepared baking sheet, cut side down for extra crispiness.
05 - Roast for 30–35 minutes, flipping halfway through, until the potatoes are golden brown and crispy on the outside and tender inside.
06 - Remove from the oven, sprinkle with fresh parsley, and serve hot with lemon wedges if desired.