Cajun Spiced Fries Remoulade

The scent of smoked paprika and cayenne drifting through my kitchen takes me back to a tiny apartment in New Orleans where I first learned that fries could be an event, not just a side. My roommate would toss grocery store fries with whatever spices we had on hand, creating something infinitely better than anything we could order. These Cajun spiced fries became our Friday night tradition, eaten straight from the baking sheet while planning weekend adventures.

Last summer, I made these for a backyard cookout and watched my spice skeptical cousin tentatively try one before absolutely demolishing half the batch. She kept asking what made them so different, and I had to explain that the real magic happens when you soak the potatoes first, something I learned after years of soggy failed attempts.

Ingredients

• 4 large russet potatoes: These starchy potatoes crisp up beautifully and hold their shape through the high heat baking
• 2 tablespoons olive oil: Helps the spices cling and creates that satisfying golden crunch we are all after
• 1 teaspoon smoked paprika: The backbone of that deep, smoky flavor that makes these fries unforgettable
• 1 teaspoon garlic powder: Essential for the classic Cajun profile, use fresh garlic if you want even more punch
• 1 teaspoon onion powder: Adds subtle sweetness and depth without any chunks of onion
• 1 teaspoon dried oregano: Brings an earthy, herbal note that balances the heat
• 1 teaspoon dried thyme: Woody and aromatic, it is what makes the spice blend feel complete
• ½ teaspoon cayenne pepper: Adjust this based on your heat tolerance, it is what gives fries their signature kick
• ½ teaspoon black pepper: Freshly cracked adds the best warm spice undertone
• 1 teaspoon salt: Do not skimp here, potatoes need proper seasoning to really shine

Ingredients

• ½ cup mayonnaise: The creamy base that makes this remoulade so luscious and dip worthy
• 2 tablespoons Dijon mustard: Adds just the right amount of sharp tang to cut through the rich mayo
• 1 tablespoon ketchup: Provides subtle sweetness and helps emulsify everything together
• 1 tablespoon finely chopped pickles or cornichons: The briny crunch that makes a remoulade authentic
• 1 tablespoon chopped fresh parsley: Brightens up the dip and adds a pop of fresh green color
• 1 teaspoon capers, chopped: Little bursts of salty, briny flavor that make each dip interesting
• 1 teaspoon lemon juice: Fresh acidity that balances all the rich, creamy elements
• ½ teaspoon smoked paprika: Echoes the seasoning on the fries for perfect harmony
• ½ teaspoon garlic powder: Reinforces the garlicky goodness throughout the whole dish
• Salt and pepper to taste: Fine tune the seasoning until it is exactly how you like it

Instructions

Heat things up:

Preheat your oven to 425 degrees and line a baking sheet with parchment paper, this cleanup step you will thank yourself for later.

Prep the potatoes:

Wash and peel the potatoes if you prefer, then cut them into quarter inch thick fries, keeping them as uniform as possible for even cooking.

Soak for success:

Submerge the cut fries in cold water for 20 minutes to remove excess starch, then drain and pat them completely dry with clean towels or paper towels.

Season generously:

In a large bowl, toss the dried fries with olive oil and all those beautiful spices until every single fry is evenly coated and smelling incredible.

Bake to perfection:

Spread the fries in a single layer on your prepared baking sheet, giving them room to breathe, and bake for 15 minutes before flipping and baking another 15 minutes until golden and crispy.

Whisk the dip:

While the fries are baking, combine all the remoulade ingredients in a bowl and mix until well blended, then pop it in the fridge to chill until serving time.

Bring it together:

Serve those hot, spicy fries alongside the cool, tangy remoulade and watch them disappear faster than you thought possible.

Save

These fries have become my go to for feeding a crowd, partly because they are so forgiving and partly because people genuinely get excited about them. There is something universally appealing about hot, crispy potatoes with that perfect spice kick.

Getting That Perfect Crunch

The soaking step might seem tedious, but I learned the hard way that skipping it means you will never achieve restaurant level crispiness at home. The cold water draws out excess starch, which is exactly what makes fries turn soggy instead of developing that beautiful exterior crunch.

Customizing the Heat Level

I have made these for everyone from spice wimps to heat seekers, and the beauty of this recipe is how easily it adapts. Start with half the cayenne if you are unsure, or bump it up if you want fries that really make you sit up and take notice.

Making It Your Own

Sometimes I throw in a pinch of brown sugar to the spice mix for a subtle sweet heat contrast that works beautifully. The remoulade is also incredibly versatile, try adding a splash of hot sauce or a pinch of cayenne if you want to turn up the heat even more.

• Leftover remoulade makes an amazing sandwich spread the next day
• These reheat surprisingly well in a 400 degree oven for about 5 minutes
• Double the batch if you are feeding more than two people, they go fast

Save

Whether it is game day, a casual Tuesday dinner, or feeding friends who drop by unexpectedly, these fries always deliver. That remoulade is the kind of thing you will want to put on everything.

Recipe FAQs

→ How can I make the fries extra crispy?

Soaking the cut potatoes in cold water before baking removes excess starch, which helps achieve a crisper texture. Leaving the skins on and ensuring even oil coating also enhance crispiness.

→ Can I adjust the heat level of the spices?

Yes, you can modify the cayenne pepper amount to suit your heat preference, reducing it for milder flavor or increasing for more kick.

→ Is it possible to use an air fryer for this preparation?

Absolutely, cooking the fries at 400°F for 15–18 minutes in an air fryer, shaking halfway through, yields similar crispy results.

→ What ingredients give the remoulade dip its tangy flavor?

The tanginess comes from Dijon mustard, lemon juice, chopped pickles or cornichons, and a touch of capers, combined with creamy mayonnaise.

→ Are there any common allergens present in this dish?

The dip contains eggs (in mayonnaise) and mustard. Cross-contamination with gluten may occur if non-certified condiments are used, so check labels if needed.