BBQ Nation Cajun Potatoes Recipe: Spicy Roasted Side with Crispy Edges

I developed this method after years of perfecting BBQ sides, and it delivers crispy edges every time. The Cajun seasoning creates a bold, smoky crust that’s impossible to resist.

High heat is key for achieving that perfect texture, while the spice blend adds depth without overpowering. These potatoes have become a staple at my cookouts.

Ingredients for Bbq Nation Cajun Potatoes

Crispy, smoky, and packed with bold Cajun flavor. Just a handful of ingredients.

[recipe_ingredient_scaler]

The potatoes are the star here—Russets give you that fluffy interior and crispy exterior. Look for firm, smooth spuds at the store (avoid any with green spots or sprouts). Costco has great bulk bags if you’re feeding a crowd. The Cajun seasoning is doing heavy lifting, so grab a fresh blend from the spice aisle. I like Tony Chachere’s for that authentic Louisiana kick, but any store brand works in a pinch.

No Cajun seasoning? Mix paprika, garlic powder, onion powder, cayenne, and oregano—that’s basically what’s in there anyway. Want extra crunch? Toss the potatoes with 1 tbsp cornstarch before seasoning. The parsley is optional but adds a nice pop of color (and freshness to cut through the heat). If you’ve got time, let the seasoned potatoes sit for 10 minutes before roasting—helps the spices cling better.

These reheat like a dream—pop them back in a 400°F oven for 10 minutes to revive the crisp. Leftovers keep 4-5 days in the fridge, though they’re best fresh. Freeze for up to 3 months if you’re meal prepping. Honestly, they never last that long at my place.

Step-by-Step Instructions for Cajun Potatoes

This method guarantees maximum crispiness with bold Cajun flavor in every bite.

Step 1: Prep the Potatoes for Even Cooking

Scrub the 2 lb Russet Potatoes thoroughly under cold water to remove any dirt. I like to cut them into 1-inch thick wedges—this size ensures they cook through while developing those crispy edges we’re after.

Pat the wedges completely dry with a kitchen towel. Real talk: moisture is the enemy of crispiness. The drier the potatoes, the better they’ll crisp up in the oven. Leave the skin on for texture and extra flavor.

Step 2: Season Aggressively for Bold Flavor

In a large bowl, toss the potato wedges with the 3 tbsp Olive Oil until every piece is evenly coated. Then add the 2 tbsp Cajun Seasoning, 1 tsp Paprika, 1 tsp Garlic Powder, 1 tsp Onion Powder, 0.5 tsp Dried Thyme, 0.5 tsp Dried Oregano, 0.25 tsp Cayenne Pepper, 1 tsp Kosher Salt, and 0.5 tsp Black Pepper.

I rub the dried herbs between my fingers as I sprinkle them to release their oils and intensify the flavor. Toss everything together until the potatoes are uniformly coated with the spice mixture. Don’t be shy—the bold seasoning is what makes these stand out.

Step 3: Roast at High Heat for Crispy Edges

Preheat your oven to 425°F and line a large baking sheet with parchment paper. Arrange the seasoned potato wedges in a single layer, making sure they’re not touching each other. Crowding the pan will cause them to steam instead of crisp.

Roast for 25 minutes, then flip each wedge with a spatula. You’ll notice the bottoms are starting to turn golden brown. Return to the oven for another 20-25 minutes until all sides are deep golden and crispy.

Step 4: Finish and Garnish

Remove the potatoes from the oven and let them cool on the baking sheet for 5 minutes. This allows them to crisp up even more as they cool slightly. The edges should be deeply caramelized and the interiors tender when pierced with a fork.

Transfer to a serving platter and sprinkle with the 0.25 cup Fresh Parsley. The bright green color against the deep bronze potatoes makes for a stunning presentation. Serve immediately while they’re at their crispiest—they’ll soften slightly as they sit.

Make-Ahead Tips for This Recipe

Prep the Spices Early

Mix your 2 tbsp Cajun Seasoning with the paprika, garlic powder, onion powder, thyme, oregano, cayenne, salt, and pepper the night before. This lets the flavors meld together, and I swear it makes a difference in the final taste. Store in a small airtight container until ready to use. 💡

Cut and Soak

Wedge your 2 lb Russet Potatoes the morning of, then soak them in cold water for up to 2 hours. This removes excess starch so they crisp up better. Just be sure to pat them completely dry before seasoning—wet potatoes won’t brown properly.

Par-Cook Option

For a head start, par-roast the potatoes at 375°F for 15 minutes, then cool and refrigerate. When ready to serve, finish at 425°F for 15-20 minutes to revive the crispiness. This works great for large gatherings where oven space is limited.

Season in Advance

Toss the dried potatoes with the 3 tbsp Olive Oil and spice mix up to 4 hours before roasting. Let them sit at room temperature—this gives the seasoning time to penetrate. I learned this trick at a local BBQ competition, and it’s a game-changer. 🔥

Re-crisp Before Serving

If making these a day ahead, store the roasted potatoes in the fridge. To serve, spread them on a baking sheet and pop them back in a 400°F oven for 10-12 minutes. They’ll taste almost as fresh as the first day.

Freeze for Later

These potatoes freeze beautifully. Cool completely, then freeze in a single layer on a tray before transferring to a bag. Reheat from frozen at 425°F for 20-25 minutes, flipping halfway. Honestly, they’re great for quick meals after a long coastal ride.