Cajun Spiced Fries Remoulade

The smell of smoked paprika hitting hot olive oil always stops me in my tracks. My roommate walked in mid-bake once and immediately asked what restaurant I'd ordered from, looking genuinely confused when I pointed at a sheet pan of potatoes. These fries have that way of making people perk up, the kind of casual comfort food that somehow feels special without trying too hard.

I started making these for Sunday football gatherings because they're ridiculously easy to scale up. Last month I doubled the batch for eight people, and the sheet pans disappeared faster than the actual main dish. Something about digging into a mountain of crispy fries with friends just makes everything feel right.

Ingredients

• 4 large russet potatoes: These starch-heavy potatoes crisp up beautifully and hold their shape through seasoning
• 2 tablespoons olive oil: Helps the spices cling and creates that golden crunch we're after
• 1 teaspoon smoked paprika: The backbone of that smoky depth that makes these fries addictive
• 1 teaspoon garlic powder: Distributes evenly unlike fresh garlic, which can burn in high heat
• 1 teaspoon onion powder: Rounds out the savory notes without adding moisture
• 1 teaspoon dried oregano: Adds an earthy, herbal undertone typical of Cajun seasoning
• 1 teaspoon dried thyme: Complements the oregano with its subtle minty warmth
• ½ teaspoon cayenne pepper: Adjust based on your heat tolerance, but this gives a gentle hum
• ½ teaspoon black pepper: Essential for that classic Cajun kick
• 1 teaspoon salt: Enhances all the spices and balances the earthiness

• ½ cup mayonnaise: Forms the creamy base for the remoulade, so use a quality brand you actually like
• 2 tablespoons Dijon mustard: Adds sharpness and cuts through the richness
• 1 tablespoon ketchup: Provides subtle sweetness and a touch of acidity
• 1 tablespoon finely chopped pickles or cornichons: These bring the crunch and tang that define remoulade
• 1 tablespoon chopped fresh parsley: Brightens everything up with fresh, herbal flavor
• 1 teaspoon capers, chopped: Little briny explosions that make the dip memorable
• 1 teaspoon lemon juice: Fresh acidity balances the creamy elements
• ½ teaspoon smoked paprika: Echoes the seasoning on the fries for harmony
• ½ teaspoon garlic powder: Consistent flavor without raw garlic harshness
• Salt and pepper to taste: Fine-tune the dip until it sings

Instructions

Preheat your oven to 425°F (220°C)

Line a baking sheet with parchment paper while the oven heats, so you are ready to go

Cut your potatoes into ¼-inch thick fries

Aim for uniform pieces so they cook evenly, and try not to stress about perfection here

Soak the cut fries in cold water for 20 minutes

This removes excess starch for crispier results, then drain and pat them completely dry with towels

Toss the dried fries with olive oil and all the spices

Use your hands to massage the seasoning into every nook and cranny until evenly coated

Arrange fries in a single layer on the baking sheet

Bake for 15 minutes, flip each fry carefully, and bake another 15 minutes until golden and crispy

Whisk together all the remoulade ingredients

Mix until completely combined and smooth, then refrigerate until the fries are ready

Serve the fries hot with the chilled remoulade

Pair them immediately while they are still audibly crispy

Save

My little brother confessed he ate an entire batch standing over the counter before dinner even started. That is the kind of endorsement that tells you everything you need to know about these fries.

Making Them Extra Crispy

Leaving the potato skins on adds texture and holds in some of that fluffy interior. Soaking longer than 20 minutes, maybe up to an hour, can make an even bigger difference in the final crunch factor.

Air Fryer Method

Cook the fries at 400°F (200°C) for 15 to 18 minutes, shaking the basket halfway through. They tend to crisp up even faster this way, so keep an eye on them.

Serving Ideas

These fries shine alongside grilled burgers, steak, or even on their own as a serious snack. The remoulade works beautifully on sandwiches too.

• Double the spice blend and store it in a jar for quick future batches
• Try sweet potatoes instead for a fun twist on the classic
• Make extra remoulade because it keeps in the fridge for days

Save

Hope these fries become your go-to for everything from weeknight dinners to feeding a crowd. There is something deeply satisfying about simple food done absolutely right.

Recipe Questions & Answers

→ How can I make the fries extra crispy?

Leaving the potato skins on and soaking the cut fries in cold water before baking helps remove excess starch, resulting in a crisper texture.

→ What’s the best way to adjust the spiciness of the fries?

Adjust the amount of cayenne pepper to taste; reducing it lowers the heat while adding more increases the kick.

→ Can I prepare this using an air fryer?

Yes, cook the seasoned fries in an air fryer at 400°F (200°C) for 15–18 minutes, shaking halfway through for even cooking.

→ What ingredients give the remoulade its tangy flavor?

The Dijon mustard, lemon juice, chopped pickles, and capers combine to create the remoulade’s fresh, tangy taste.

→ Are there any common allergens in the dip?

The remoulade contains mayonnaise and mustard, which may affect individuals with egg or mustard allergies. Always check labels carefully.