Cajun Spiced Fries Remoulade

The kitchen filled with this incredible smoky warmth that made my roommate actually abandon her video call to investigate what I was making. Those first crispy wedges emerged from the oven flecked with rust-red spice, and something about the combination of heat and comfort just clicked instantly. Now whenever friends gather for casual weeknight dinners, someone inevitably asks if I'm making those Cajun fries again.

Last summer I made these for a backyard barbecue and watched my friend's dad go back for thirds, still talking about them months later at a holiday party. There's something universally satisfying about hot spiced potatoes and cool tangy dip that cuts through any awkward small talk.

Ingredients

• Russet potatoes: Their high starch content creates that perfect fluffy interior while developing a substantial crust
• Paprika: The foundation of both the fry seasoning and remoulade, bringing color and subtle sweetness
• Capers and dill pickle: These briny elements are what transform a simple mayo sauce into something with real depth and character
• Smoked paprika: The secret ingredient in the remoulade that mimics the depth of a traditional wood-fired preparation

Instructions

Prep your oven station:

Crank that oven to 425°F and line your largest baking sheet with parchment, because crowded potatoes steam instead of crisp

Cut and soak those spuds:

Slice your potatoes into uniform ¼-inch strips, rinse them under cold water to remove excess starch, then dry them completely—wet potatoes equal soggy fries

Coat with Cajun love:

Toss the dried fries with olive oil and all those spices until every surface is evenly dusted, smelling like a spice market in the best way

Bake to golden perfection:

Spread them in one layer and bake for 25 to 30 minutes, flipping halfway through, until they're spotted with deep golden crispiness

Whip up the remoulade:

While the fries work their magic, mix mayo, mustard, ketchup, chopped capers, dill pickle, hot sauce, lemon juice, garlic, and smoked paprika until smooth

Bring it all together:

Plate those hot, fragrant fries alongside the cool remoulade and watch them disappear faster than you expect

Pin it

My cousin's kids who normally turn their noses up at anything spicy went absolutely wild for these, carefully dipping each fry and doing that little happy food dance kids do when they discover something amazing. Now whenever I visit, there's a waiting list for these fries before I even walk through the door.

Make-Ahead Magic

The remoulade actually improves after a day in the fridge, letting those briny capers and pickles properly marry with the creamy base. I've been known to mix up a double batch just to keep around for sandwiches and burgers throughout the week.

Sweet Potato Switch

Sometimes I swap russets for sweet potatoes and the way their natural sweetness plays against the Cajun heat is genuinely something special. The timing stays the same but you get this gorgeous orange color and a completely different personality that still feels totally authentic.

Party Prep Perfection

These reheat surprisingly well at 400°F for about 5 minutes, making them perfect for feeding a crowd. Keep the fries warm in a low oven while people arrive, and set out the remoulade in a pretty bowl with a sprinkle of paprika on top.

• Double the spice blend and store it in a jar for instant seasoning later
• Line your baking sheet with fresh parchment halfway through if the bottom batch is browning too fast
• Season the remoulade right before serving since salt intensifies as it sits

Pin it

There's something deeply satisfying about turning humble potatoes into something that makes people's eyes light up around a table. Hope these bring as much joy to your kitchen as they have to mine.

Recipe FAQ

→ How can I make the fries crispier?

Soak the cut fries in cold water for 30 minutes before baking to remove excess starch. Then dry them thoroughly and bake until golden and crunchy.

→ Can I adjust the spiciness level?

Yes, modify the amount of cayenne pepper to increase or decrease heat according to your preference.

→ Is there a substitute for russet potatoes?

Sweet potatoes are a flavorful alternative, offering a different texture and natural sweetness that pairs well with Cajun spices.

→ What is the best temperature for baking these fries?

Bake the fries at 425°F (220°C) for 25–30 minutes, flipping halfway to ensure even crispiness.

→ How should I store leftover dip?

Keep the remoulade dip refrigerated in an airtight container and consume within 2–3 days for optimal freshness.