Cajun Spiced Fries Remoulade

The first time I made these Cajun spiced fries was during a casual game night when my friend Sarah brought over some store-bought seasoning blend she'd picked up in New Orleans. We dumped it on oven fries almost as an afterthought, but the way that smoky, spicy heat hit the tangy remoulade stopped all conversation mid-game.

Last summer I served these at a backyard barbecue alongside grilled fish, and honestly, people were more excited about the fries. My brother-in-law kept sneaking back to the kitchen to grab just one more handful until the whole platter was gone before the main course even hit the table.

Ingredients

• 4 large russet potatoes: These have the perfect starch content to get that crispy exterior while staying fluffy inside
• 2 tablespoons olive oil: Helps the spices cling to every surface and promotes even browning
• 1½ teaspoons paprika: Provides that beautiful red color and subtle fruity pepper base
• 1 teaspoon garlic powder: evenly distributed garlic flavor without any burnt bits
• 1 teaspoon onion powder: Adds savory depth that complements the sweetness of the potatoes
• 1 teaspoon dried oregano: Brings an earthy, aromatic quality that rounds out the heat
• 1 teaspoon dried thyme: Adds a subtle herbal complexity that makes the spice blend taste professional
• ½ teaspoon cayenne pepper: Adjust this based on your heat tolerance but do not skip it entirely
• 1 teaspoon salt: Essential for bringing out all the flavors and balancing the spices
• ½ teaspoon black pepper: Adds a gentle bite that lingers pleasantly
• ½ cup mayonnaise: The creamy base that makes the remoulade luxurious and coating
• 1 tablespoon Dijon mustard: Provides that essential sharp tang and emulsifies the dip beautifully
• 1 tablespoon ketchup: Adds just enough sweetness to balance the acidic elements
• 1 tablespoon capers, finely chopped: Little bursts of briny brightness that cut through the creaminess
• 1 tablespoon dill pickle, finely chopped: Adds texture and that classic remoulade funk we all love
• 1 teaspoon hot sauce: Background heat that wakes up the palate without overwhelming
• 1 teaspoon lemon juice: Fresh acidity that prevents the dip from feeling too heavy
• 1 small garlic clove, minced: Raw garlic brings a punchy freshness that cooked garlic cannot match
• 1 teaspoon smoked paprika: Gives the dip that gorgeous reddish hue and subtle campfire flavor
• Salt and black pepper, to taste: Fine-tune the seasoning until it is exactly right

Instructions

Get your oven ready:

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

Prep the potatoes:

Cut into ¼-inch thick fries, rinse under cold water, then pat completely dry with a clean towel

Coat with spice blend:

Toss the fries with olive oil and all the spices until every surface is evenly covered

Bake to perfection:

Spread in a single layer and bake for 25 to 30 minutes, flipping halfway through until golden and crispy

Whisk up the remoulade:

Combine mayonnaise, Dijon mustard, ketchup, capers, dill pickle, hot sauce, lemon juice, garlic, and smoked paprika in a small bowl

Season and chill:

Add salt and pepper to taste, cover, and refrigerate until you are ready to serve

Bring it all together:

Serve the fries piping hot alongside that cool, creamy remoulade dip

Save

These fries have become my go-to comfort food during rainy weekends when I want something warming but not too heavy. There is something so satisfying about pulling that tray from the oven, all golden and smelling like a spice market, knowing exactly how good that first bite is going to be.

The Secret to Restaurant-Style Crispy Fries

After years of making oven fries that never quite lived up to my expectations, I discovered that the drying step is absolutely non-negotiable. Any moisture left on the surface will steam instead of crisp, so take the extra time to really pat those potatoes dry with a clean kitchen towel or paper towels.

Building Your Spice Blend

Keep a small jar of this Cajun seasoning pre-mixed in your pantry because you will want to put it on everything from roasted vegetables to grilled corn on the cob. The ratio of paprika to cayenne gives you that beautiful color without overwhelming heat, and the combination of dried herbs creates layers of flavor.

Make-Ahead Magic

The remoulade actually gets better after a day in the refrigerator, so feel free to make it up to 24 hours ahead. You can also cut the potatoes and store them submerged in cold water up to 4 hours before baking, just dry them thoroughly before tossing with the spice blend.

• Double the spice blend and store the extra in an airtight container for future use
• Sweet potatoes work beautifully here and add a lovely color contrast
• The remoulade keeps for up to a week and is fantastic on sandwiches and burgers

Save

These Cajun spiced fries have that perfect balance of heat, crunch, and comfort that makes people reach for just one more, every single time.

Recipe FAQs

→ How do I make fries extra crispy?

Soaking cut potatoes in cold water for 30 minutes before baking removes excess starch, helping achieve a crisper texture after baking.

→ Can I adjust the spice level?

Yes, modify the amount of cayenne pepper according to your preferred heat intensity.

→ Are there alternative potatoes to use?

Sweet potatoes can be used instead of russet potatoes for a sweeter, softer variation.

→ What is remoulade dip made of?

Remoulade combines mayonnaise, Dijon mustard, ketchup, capers, dill pickle, hot sauce, lemon juice, garlic, and smoked paprika for a creamy, tangy complement.

→ Can this dish accommodate dietary restrictions?

It is vegetarian, but contains eggs and mustard in the dip, so check for allergens accordingly.

→ What dishes pair well with these fries?

They complement grilled seafood, burgers, or roasted chicken beautifully.