Cajun Spiced Fries Remoulade

My college roommate's dad was from Baton Rouge and visited one weekend with a paper grocery bag full of spices. He made these fries in our tiny dorm kitchen, the cayenne hitting the back of your throat in the best possible way, and taught me that remoulade is basically magic mayonnaise.

Last summer at a neighborhood block party, I made a triple batch. Within fifteen minutes, the platter was empty and three different neighbors had cornered me demanding the sauce recipe. Someone actually took a picture of the remoulade container with their phone.

Ingredients

• 4 large russet potatoes: Russets have the perfect starch content to achieve that crispy exterior and fluffy interior we're all chasing
• 2 tablespoons olive oil: Helps the spices cling to every surface and encourages that golden browning in the oven
• 1 teaspoon smoked paprika: This is what gives the fries that irresistible deep, smoky flavor that keeps people guessing
• 1 teaspoon garlic powder: Evenly distributed garlic flavor without any burnt bits from fresh garlic
• 1 teaspoon onion powder: Rounds out the savory base and works in harmony with the garlic
• 1 teaspoon dried oregano: Adds an earthy, slightly floral note that complements the heat
• 1 teaspoon dried thyme: Provides that classic Cajun herbal undertone you cant quite place but know you love
• ½ teaspoon cayenne pepper: The heat source you can adjust up or down depending on your spice tolerance
• ½ teaspoon ground black pepper: Adds subtle warmth and depth to the spice blend
• 1 teaspoon kosher salt: Essential for bringing out all the flavors and balancing the heat
• ½ cup mayonnaise: The creamy foundation that carries all the remoulade flavors
• 1 tablespoon Dijon mustard: Adds sharpness and cuts through the richness of the mayonnaise
• 1 tablespoon ketchup: Provides just a touch of sweetness to balance the tang and heat
• 1 tablespoon fresh lemon juice: Brightens everything and prevents the sauce from feeling too heavy
• 1 tablespoon finely chopped pickles: The briny crunch that makes remoulade distinctly itself
• 1 teaspoon capers, chopped: Little bursts of salty, briny flavor throughout the sauce
• 1 small garlic clove, finely minced: Fresh garlic here works beautifully in the cold sauce
• 1 teaspoon paprika: Gives the remoulade that classic reddish pink color
• ½ teaspoon hot sauce: An extra layer of heat that builds slowly
• 1 tablespoon fresh parsley, finely chopped: Adds fresh color and a bright herbal finish

Instructions

Preheat your oven to 425°F and line a baking sheet with parchment paper:

This high temperature is crucial for achieving crispy fries rather than steamed potato sticks

Cut your potatoes into evenly sized fries about ¼ to ½ inch thick:

Uniform thickness means they will all finish cooking at the same time

In a large bowl, toss the cut fries with olive oil until every piece is lightly coated:

Use your hands to mix them, feeling for any dry spots that need more oil

Add all the spices directly to the oiled fries and toss again until evenly distributed:

The spices should cling to the oily surface, creating that signature reddish orange coating

Arrange the fries in a single layer on your prepared baking sheet with space between each fry:

Crowding the pan will cause them to steam instead of crisp up properly

Bake for 25 to 30 minutes, flipping halfway through for even browning:

They are done when they are deeply golden with some caramelized edges

While the fries bake, combine all remoulade ingredients in a small bowl and mix thoroughly:

Taste and adjust the seasonings, then refrigerate to let the flavors meld together

Serve the fries immediately while they are still piping hot with the chilled remoulade alongside:

The temperature contrast between the hot fries and cold sauce is absolutely essential

Save

My daughter now requests these for every movie night. She has started helping me measure the spices and takes her job as head fry tosser extremely seriously.

The Secret to Perfect Fries

After years of making these, I have learned that drying the potatoes thoroughly after soaking them is the step most people skip. Any water left on the surface will create steam in the oven, and steam makes soggy fries. I pat them dry with paper towels or spin them in a salad spinner before tossing with oil.

Making It Your Own

Sometimes I add a pinch of white pepper to the spice blend for a different kind of heat that sneaks up on you. Other times I throw in some dried minced onion for extra texture. The remoulade can handle all sorts of variations, a little smoked paprika or some chopped fresh tarragon changes the whole character.

Serving Ideas

These make an incredible base for loaded fries topped with shredded cheese, green onions, and maybe some black beans. They are also perfect alongside a simple burger or grilled chicken.

• Double the remoulade and keep it in the refrigerator for sandwiches all week
• Sprinkle the finished fries with a little extra salt right out of the oven
• Try sweet potato fries with the same spice blend for a fun variation

Save

There is something deeply satisfying about making something so completely crave worthy from such humble ingredients. These fries never fail to make people happy.

Recipe Questions & Answers

→ How do I make the fries crispier?

Soak the cut potatoes in cold water for 30 minutes to remove excess starch, then dry thoroughly before seasoning and baking. This helps achieve a crisp texture.

→ Can I adjust the spiciness level in this dish?

Yes, modify the amount of cayenne pepper in the seasoning mix to suit your heat preference. Reducing it will mellow the spice.

→ Is there an alternative cooking method to baking?

Air frying is a great option. Cook the fries at 400°F (200°C) for 15–20 minutes, shaking halfway through for even crisping.

→ What ingredients contribute to the flavor of the remoulade?

The remoulade combines mayonnaise, Dijon mustard, lemon juice, pickles, capers, garlic, paprika, hot sauce, and fresh parsley for a creamy, tangy, and slightly spicy dip.

→ Can this dish be adapted for vegan diets?

Use a vegan mayonnaise substitute in the remoulade to make the dish vegan-friendly while maintaining its creamy texture.