Cajun Spiced Fries Remoulade

The air in our tiny apartment kitchen was thick with the smell of paprika and cayenne, my roommate dancing around while I wielded a chef knife like I actually knew what I was doing. We were trying to recreate those amazing fries from that dive bar downtown, the ones that left your fingers dusted with red spice and your heart secretly wanting more. This was back when we thought cooking together was the most romantic thing two people could do on a Friday night, before we learned that sometimes the best memories are made standing over a hot oven, slightly sweaty and happily covered in flour.

Last summer, I made these for a backyard cookout and watched our most skeptical friend reach for fry number seven, completely abandoning the burgers shed been excited about all week. Theres something about that combination of hot, spiced potatoes and cool, tangy sauce that turns ordinary gatherings into people standing around the kitchen island, talking with their mouths full and reaching for just one more.

Ingredients

• 4 large russet potatoes: These starchy beauties are what give you that fluffy interior and crisp exterior we are all chasing
• 2 tablespoons olive oil: Helps the spices cling and creates that golden exterior we dream about
• 1 teaspoon smoked paprika: The secret ingredient that makes people ask whats in this
• 1 teaspoon garlic powder: Because fresh garlic can burn at high temperatures and nobody wants that bitterness
• 1 teaspoon onion powder: Adds a savory depth that balances the heat
• 1 teaspoon dried oregano: Brings that herby, earthy note typical of Cajun seasoning
• 1 teaspoon dried thyme: Works with oregano to create that classic flavor profile
• ½ teaspoon cayenne pepper: Adjust this based on your bravery level and your guests tolerance
• ½ teaspoon ground black pepper: Adds warmth without overwhelming the other spices
• 1 teaspoon kosher salt: Essential for bringing out all those flavors we just talked about
• ½ cup mayonnaise: The creamy base that makes the remoulade so irresistible
• 1 tablespoon Dijon mustard: Adds that sharp tang that cuts through the richness
• 1 tablespoon ketchup: Provides just a touch of sweetness to balance everything
• 1 tablespoon fresh lemon juice: Brightens the whole sauce and keeps it from being too heavy
• 1 tablespoon finely chopped pickles: The crunch and vinegar are non negotiable here
• 1 teaspoon capers, chopped: Little bursts of briny goodness throughout
• 1 small garlic clove, finely minced: Fresh garlic works beautifully in the sauce since it will not be cooked
• 1 teaspoon paprika: Gives the remoulade that beautiful pale coral color
• ½ teaspoon hot sauce: Just enough to wake everything up
• 1 tablespoon fresh parsley, finely chopped: Adds freshness and makes it look like you tried harder than you did

Instructions

Get your oven ready:

Preheat to 425°F and line a baking sheet with parchment paper because scrubbing baked on starch is nobody's idea of fun

Coat those potatoes:

Toss the cut fries with olive oil and all those spices in a large bowl until every piece is wearing its red coat proudly

Arrange for success:

Spread the fries in a single layer on your prepared baking sheet, crowding them slightly but not overlapping too much

Bake to perfection:

Cook for 25 to 30 minutes, flipping halfway through, until they are golden and crisp with some edges showing gorgeous brown spots

Make the magic sauce:

While the fries bake, mix all the remoulade ingredients in a small bowl, then tuck it in the refrigerator to let those flavors get friendly

Bring it together:

Serve those hot, spiced fries immediately with the chilled remoulade and watch them disappear faster than you thought possible

Save to Pinterest

My dad, who claims to not like spicy food, once ate almost an entire batch while pretending to just taste test for serving size. Later he admitted he could not stop reaching for them, and I have never felt more validated in my kitchen experiments.

Getting the Perfect Crisp

The single layer arrangement is not a suggestion, it is the difference between crispy fries and sad, steamy potatoes. I have learned that spacing them out with just a little room between each one lets the hot air circulate properly and creates that exterior crunch we are all here for.

Making It Your Own

Sometimes I add a pinch of brown sugar to the spice mix when I am craving that sweet and heat combination. Other times I will throw in some dried thyme or rosemary if I am feeling fancy. The remoulade loves additions too, maybe some chopped fresh dill or a tiny bit of grated horseradish if you are feeling adventurous.

Serving Ideas

These fries have become my go to for everything from casual weeknight dinners to actually trying to impress people. They pair beautifully with simple burgers, grilled fish, or just standing at the counter with the pan between you and someone you love.

• Double the spice blend and keep it in a jar for instant seasoning later
• The remoulade works on sandwiches, burgers, or as a dip for pretty much anything
• Leftover fries, if such a thing exists, reheat surprisingly well in a hot skillet

Save to Pinterest

There is something deeply satisfying about making restaurant worthy food in your own kitchen, and these fries never fail to deliver that feeling. Hope they become as loved in your house as they are in mine.

Recipe FAQs

→ What potatoes work best for crispy fries?

Russet potatoes are ideal due to their high starch content, which results in a crispy exterior and fluffy interior when baked.

→ How can I make the fries extra crispy?

Soak the cut potatoes in cold water for 30 minutes to remove excess starch, then dry thoroughly before seasoning and baking.

→ Can the spice level be adjusted?

Yes, the cayenne pepper amount can be increased or decreased to suit your preferred level of heat.

→ Is the remoulade sauce suitable for vegans?

Use vegan mayonnaise in place of regular mayonnaise to create a vegan-friendly remoulade.

→ Can these fries be cooked using an air fryer?

Yes, cook fries at 400°F (200°C) for 15–20 minutes, shaking halfway through for even crispness.