Cajun Spiced Fries Remoulade

The first time I made these Cajun spiced fries was during a Super Bowl party when I realized halfway through that I had forgotten to buy any snacks. Everyone was arriving in an hour and I had nothing but a bag of potatoes and a well-stocked spice cabinet. Those crispy, spicy fries disappeared faster than anything I could have picked up at the store, and now they are the most requested snack at every gathering.

Last summer, I served these at a backyard barbecue and my brother-in-law stood by the serving platter for twenty minutes, claiming he was just guarding them from the kids. The remoulade recipe came from my grandmother, who insisted that the secret was mixing it the day before to let the flavors really get to know each other.

Ingredients

• 4 large russet potatoes: Russets have the perfect starch content to get that crispy exterior while staying fluffy inside
• 2 tablespoons olive oil: Helps the spices cling and creates that beautiful golden crunch we are all after
• 1 teaspoon smoked paprika: This adds a subtle smokiness that makes these taste like they came from a restaurant
• 1 teaspoon garlic powder: Provides that savory backbone without burning like fresh garlic might
• 1 teaspoon onion powder: Rounds out the flavor profile with sweet savory notes
• 1 teaspoon dried oregano: Adds an earthy herbal quality that balances the heat
• 1 teaspoon dried thyme: Brings a subtle floral note that makes the spice blend more complex
• ½ teaspoon cayenne pepper: Adjust this based on your heat tolerance, but do not skip it entirely
• ½ teaspoon ground black pepper: Adds a gentle warmth that enhances the other spices
• 1 teaspoon kosher salt: Essential for bringing out all the flavors and making the fries pop
• ½ cup mayonnaise: The creamy base for the remoulade that balances the spicy fries
• 1 tablespoon Dijon mustard: Adds just the right amount of tang and sharpness
• 1 tablespoon ketchup: Provides a touch of sweetness that mellows the mustard
• 1 tablespoon fresh lemon juice: Cuts through the rich mayo and brightens the whole sauce
• 1 tablespoon finely chopped pickles: These little briney bits are what make a remoulade authentic
• 1 teaspoon capers, chopped: Brings a salty punch that makes the sauce unforgettable
• 1 small garlic clove: Fresh garlic here is perfect since it will not be cooking
• 1 teaspoon paprika: Gives the sauce that beautiful pinkish hue
• ½ teaspoon hot sauce: Just enough to wake up your palate without overwhelming
• 1 tablespoon fresh parsley: Adds fresh color and a mild herbal finish

Instructions

Heat things up:

Preheat your oven to 425°F and line a baking sheet with parchment paper for easy cleanup

Coat the potatoes:

In a large bowl, toss your cut fries with olive oil and all those beautiful spices until every piece is evenly coated

Get them baking:

Spread the fries in a single layer on your prepared baking sheet and bake for 25 to 30 minutes, flipping halfway through until they are golden and irresistibly crispy

Whisk up the magic:

While the fries bake, mix together the mayonnaise, mustard, ketchup, lemon juice, pickles, capers, garlic, paprika, hot sauce, parsley, salt and pepper in a small bowl

Let the flavors marry:

Cover the remoulade and pop it in the refrigerator until you are ready to serve, giving the flavors time to become best friends

The grand finale:

Serve those hot Cajun spiced fries immediately with the chilled remoulade for dipping and watch them disappear

Save

These fries have become my go-to comfort food on rainy weekends when the house feels cozy and the oven warms up the kitchen. Something about the combination of spicy potatoes and cool creamy sauce just makes everything feel right with the world.

Mastering the Crisp

The secret to restaurant-style fries at home is patience. Letting the potatoes soak in cold water might feel like an extra step, but that simple act removes surface starch and prevents them from steaming instead of crisping in the oven.

Building Your Spice Blend

I keep a jar of this Cajun spice mix pre-made in my pantry because once you taste these fries, you will want them on repeat. The smoked paprika is what really sets this blend apart from generic seasoning mixes.

Perfect Pairings

These fries hold their own alongside burgers, sandwiches, or even as a standalone snack with cold drinks. The remoulade also makes an incredible sauce for fried green tomatoes or as a sandwich spread.

• Try serving these with a cold beer or sweet tea
• The spice level can be toned down for kids by reducing the cayenne
• Leftover remoulade keeps in the fridge for up to a week

Save

There is something deeply satisfying about making something so delicious from such humble ingredients. These fries never fail to bring people together around the table.

Recipe FAQs

→ How can I make the fries crispier?

Soak cut potatoes in cold water for 30 minutes, dry thoroughly, then bake. This removes excess starch for extra crunch.

→ Can I adjust the heat level of the spice mix?

Yes, modify the amount of cayenne pepper to suit your spice preference for milder or bolder flavors.

→ Is there an alternative cooking method?

You can use an air fryer, cooking at 400°F (200°C) for 15–20 minutes, shaking halfway for even cooking.

→ What ingredients give the remoulade its tangy flavor?

The remoulade combines lemon juice, mustard, pickles, and capers for a bright, tangy profile balancing the spices.

→ Can the remoulade be made vegan?

Replace mayonnaise with a vegan alternative to create a dairy-free and egg-free remoulade version.