This dish features golden baby potatoes tossed in a vibrant Cajun spice blend, then roasted until crisp on the outside and tender inside. The combination of smoked paprika, garlic, and a hint of cayenne creates a bold, well-balanced flavor. Perfectly roasted at high heat, the potatoes develop a crispy crust with a soft interior. A fresh parsley garnish and optional lemon wedges add brightness to this easy, gluten-free, vegetarian side that complements a variety of meals.
The first time I made these potatoes, my roommate walked into the kitchen asking what smelled like a Cajun kitchen in the middle of dinner rush. The smoked paprika hits your nose before you even see them coming out of the oven.
I brought these to a summer potluck last year, and three people asked for the recipe before they even finished their first serving. Something about roasted potatoes just makes everyone feel at home.
Ingredients
- 1.5 lbs baby potatoes or Yukon Gold: Baby potatoes hold their shape beautifully while Yukon Golds get creamier inside—both work perfectly here
- 2 tablespoons olive oil: This helps the spices cling and creates that irresistible golden crisp
- 1 teaspoon smoked paprika: The secret ingredient that gives these their deep, smoky backbone
- 1 teaspoon garlic powder: Skip fresh garlic here—it burns too easily at high heat
- 1 teaspoon onion powder: Rounds out the savory notes without adding moisture
- 1 teaspoon dried oregano: Brings an earthy, herbal quality that balances the heat
- 1 teaspoon dried thyme: Adds subtle floral notes that make the spice blend taste complex
- 1/2 teaspoon cayenne pepper: Start here and adjust—everyone has a different heat tolerance
- 1/2 teaspoon freshly ground black pepper: Adds warmth without additional heat
- 1 teaspoon fine sea salt: Enhances all the other flavors and helps draw out moisture for better crisping
- 2 tablespoons chopped fresh parsley: Brightens everything up and adds a fresh pop of color
- Lemon wedges: A squeeze right before serving cuts through the richness beautifully
Instructions
- Get your oven ready:
- Preheat to 425°F and line a baking sheet—parchment paper makes cleanup so much easier later.
- Mix your spice blend:
- Whisk together the olive oil and all the spices in a large bowl until you have a fragrant reddish paste.
- Coat the potatoes:
- Add the potatoes and toss thoroughly with your hands, making sure every piece gets covered in that spiced oil.
- Arrange for maximum crisp:
- Spread the potatoes in a single layer, placing them cut side down for the best possible crunch.
- Roast until golden:
- Bake for 30 to 35 minutes, flipping halfway through, until they are deeply browned and crispy.
- Finish and serve:
- Sprinkle with fresh parsley and serve immediately with lemon wedges on the side.
These became my go-to for weeknight dinners when I want something that feels special but requires almost zero active cooking time. The house just smells warm and inviting.
Choosing the Right Potato
I have tried every potato variety imaginable, and baby potatoes consistently give me the best ratio of crispy skin to creamy interior. Red potatoes work too, but they are slightly waxier.
Adjusting the Heat Level
My sister cannot handle even mild spice, so I cut the cayenne in half for her. For my spice loving friends, I double it and add a pinch of red pepper flakes.
Serving Ideas That Work
These potatoes pair with almost anything, but they are particularly good alongside grilled chicken or fish.
- Add a dollop of sour cream or Greek yogurt for extra creaminess
- Sprinkle with grated Parmesan during the last 5 minutes of roasting
- Toss with minced garlic right after they come out of the oven
There is something deeply satisfying about pulling a sheet of perfectly roasted potatoes from the oven. Hope these become a regular in your kitchen too.
Recipes Q&A
- → What type of potatoes work best?
-
Baby potatoes or Yukon Gold potatoes cut into 1-inch pieces are ideal for roasting evenly and achieving a creamy interior.
- → Can I adjust the spiciness?
-
Yes, increase or reduce the cayenne pepper to suit your heat preference, or add chili flakes for extra kick.
- → How do I ensure crispy potatoes?
-
Roast at a high temperature (425°F/220°C), spread potatoes in a single layer, and flip halfway through cooking.
- → Are there suitable garnishes?
-
Chopped fresh parsley adds freshness, and lemon wedges provide a bright citrus finish when served.
- → Can leftovers be reheated?
-
Yes, reheat in a hot oven to restore the crispy texture without drying out the potatoes.