Cajun Spiced Fries Remoulade

Golden-brown Cajun Spiced Fries with Remoulade Dip, crispy on the outside and fluffy inside, served on a wooden board.  Pin it
Golden-brown Cajun Spiced Fries with Remoulade Dip, crispy on the outside and fluffy inside, served on a wooden board. | sunnypinkitchen.com

These Cajun spiced fries offer a perfect balance of crispiness and bold seasoning. Russet potatoes are cut into fries and coated with a blend of smoked paprika, garlic, onion powders, oregano, thyme, and cayenne for a savory kick. Baked until golden, they are paired with a creamy remoulade dip combining mayonnaise, Dijon mustard, ketchup, pickles, capers, and fresh herbs for a bright, tangy contrast. Ideal as a snack or a side, this dish is easy to prepare and delivers rich, layered flavors.

My roommate used to make these during football Sundays and the whole apartment would smell like paprika and garlic. We'd crowd around the baking sheet, burning our fingers just to get the first crispy batch. The remoulade was her secret weapon, tangy and bright, perfect for cooling down that Cajun kick.

Last summer I made these for a cookout and my brother in law stood by the oven the entire time. He kept stealing fries off the cooling rack, claiming quality control. By the time everyone else sat down to eat, we'd already demolished half the batch and had to slice more potatoes in a panic.

Ingredients

  • Russet potatoes: Their high starch content creates the fluffiest interior while still getting crispy in the oven
  • Olive oil: Helps the spices cling to every surface and promotes even browning
  • Smoked paprika: The backbone of that deep, smoky flavor that makes these fries irresistible
  • Garlic and onion powder: Work together to build a savory base that complements the heat
  • Dried oregano and thyme: Add herbal complexity that balances the bold spices
  • Cayenne pepper: Brings the fire, adjust this based on your spice tolerance
  • Mayonnaise: Creates the creamy base for the remoulade, coating your palate to temper the heat
  • Dijon mustard: Adds sharpness and cuts through the richness of the dip
  • Fresh parsley: Brings a bright, fresh note that lifts all those heavy flavors

Instructions

Get your oven ready:
Preheat to 425°F and line a baking sheet with parchment paper for easy cleanup
Prep the potatoes:
Cut them into ¼ inch sticks and soak in cold water for 20 minutes, then dry them really well
Coat with spice magic:
Toss the dried fries with olive oil and all those beautiful spices until every piece is covered
Bake to perfection:
Spread in a single layer and bake for 15 minutes, flip, then bake 15 more minutes until golden
Whip up the remoulade:
Mix all the dip ingredients together while the fries bake, then chill until serving
Savory Cajun Spiced Fries with Remoulade Dip garnished with fresh parsley, ready for a flavorful snack or side dish.  Pin it
Savory Cajun Spiced Fries with Remoulade Dip garnished with fresh parsley, ready for a flavorful snack or side dish. | sunnypinkitchen.com

These fries became our go to comfort food during exam week in college. Something about chopping potatoes and stirring spices together was grounding, almost meditative. We'd eat them straight from the baking sheet, dipping fingers into the remoulade, laughing about everything and nothing until the kitchen was a mess and our stress had completely evaporated.

Making Them Extra Crispy

Leaving the potato skins on adds texture and holds in some of that fluffy interior. The key is getting them completely dry before tossing with oil and spices, so paper towels are your friend here. A light coating of oil goes a long way, you want the spices to stick without weighing down the potatoes.

Customizing the Heat

The cayenne amount listed gives a gentle warmth that builds. If you're serving spice sensitive folks, start with half the amount and serve extra hot sauce on the side. For those who live for the burn, bump it up to a full teaspoon or add a pinch of red pepper flakes for extra dimension.

What to Serve With Them

These fries hold their own alongside grilled burgers, barbecue, or even as part of a fry spread with regular sweet potato fries. The remoulade also works beautifully on sandwiches or as a dip for vegetables if you somehow have leftovers.

  • Try air frying at 400°F for 15 to 18 minutes, shaking halfway through
  • Double the spice blend and keep it in a jar for quick weeknight seasoning
  • Serve immediately, right off the baking sheet for maximum crispy satisfaction
Hot Cajun Spiced Fries with Remoulade Dip on a plate, surrounded by lemon wedges and fresh herbs for garnish. Pin it
Hot Cajun Spiced Fries with Remoulade Dip on a plate, surrounded by lemon wedges and fresh herbs for garnish. | sunnypinkitchen.com

There's something deeply satisfying about homemade fries, hot from the oven with spices dancing on your tongue and that cool tangy dip waiting nearby. Make them for someone you love, or just for yourself on a Tuesday night, you absolutely deserve it.

Recipe FAQ

Russet potatoes are ideal for their starchy texture, which crisps up nicely when baked.

Yes, adjusting the cayenne pepper amount will increase the heat level to your preference.

Bake on a parchment-lined sheet at 425°F, flipping halfway through for even golden crispiness.

Dijon mustard, lemon juice, pickles, and capers create a vibrant and tangy profile.

Yes, cook them at 400°F for 15–18 minutes, shaking the basket halfway through.

Peeling is optional; leaving skins on adds extra texture and nutrients.

Cajun Spiced Fries Remoulade

Golden fries tossed in bold Cajun spices paired with a creamy and tangy remoulade dip.

Prep 20m
Cook 30m
Total 50m
Servings 4
Difficulty Easy

Ingredients

For the Cajun Fries

  • 4 large russet potatoes, cut into 1/4-inch thick fries
  • 2 tablespoons olive oil
  • 1 teaspoon smoked paprika
  • 1 teaspoon garlic powder
  • 1 teaspoon onion powder
  • 1 teaspoon dried oregano
  • 1 teaspoon dried thyme
  • 1/2 teaspoon cayenne pepper, adjust to taste
  • 1/2 teaspoon black pepper
  • 1 teaspoon salt

For the Remoulade Dip

  • 1/2 cup mayonnaise
  • 2 tablespoons Dijon mustard
  • 1 tablespoon ketchup
  • 1 tablespoon finely chopped pickles or cornichons
  • 1 tablespoon chopped fresh parsley
  • 1 teaspoon capers, chopped
  • 1 teaspoon lemon juice
  • 1/2 teaspoon smoked paprika
  • 1/2 teaspoon garlic powder
  • Salt and pepper to taste

Instructions

1
Preheat Oven: Preheat the oven to 425°F and line a baking sheet with parchment paper.
2
Prepare Potatoes: Wash and peel the potatoes if desired, then cut into 1/4-inch thick fries.
3
Soak Fries: Soak the fries in cold water for 20 minutes to remove excess starch, then drain and pat dry thoroughly.
4
Season Fries: In a large bowl, toss the fries with olive oil, smoked paprika, garlic powder, onion powder, oregano, thyme, cayenne, black pepper, and salt until evenly coated.
5
Bake Fries: Spread the fries in a single layer on the prepared baking sheet. Bake for 15 minutes, flip, and bake for another 15 minutes or until golden and crispy.
6
Prepare Remoulade: While the fries bake, prepare the remoulade by mixing all dip ingredients in a bowl until well blended. Chill until ready to serve.
7
Serve: Serve the hot Cajun fries with the remoulade dip on the side.
Additional Information

Equipment Needed

  • Chef's knife
  • Large bowl
  • Baking sheet
  • Parchment paper
  • Mixing bowl
  • Spoon or spatula

Nutrition (Per Serving)

Calories 315
Protein 4g
Carbs 40g
Fat 15g

Allergy Information

  • Contains eggs (mayonnaise) and mustard.
  • May contain traces of gluten if using non-certified condiments.
  • Check all labels for hidden allergens if serving to those with sensitivities.
Paula Henderson

Home cook sharing easy, comforting recipes and helpful kitchen tips for everyday meals.