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
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
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
- → What type of potatoes work best?
-
Russet potatoes are ideal for their starchy texture, which crisps up nicely when baked.
- → Can the fries be made spicier?
-
Yes, adjusting the cayenne pepper amount will increase the heat level to your preference.
- → How should the fries be baked for best crispiness?
-
Bake on a parchment-lined sheet at 425°F, flipping halfway through for even golden crispiness.
- → What ingredients give the remoulade its tangy flavor?
-
Dijon mustard, lemon juice, pickles, and capers create a vibrant and tangy profile.
- → Can the fries be cooked in an air fryer?
-
Yes, cook them at 400°F for 15–18 minutes, shaking the basket halfway through.
- → Is it better to peel the potatoes before baking?
-
Peeling is optional; leaving skins on adds extra texture and nutrients.