Cajun Spiced Fries Spicy Mayo

Golden, crispy Cajun Spiced Fries topped with a drizzle of creamy spicy mayo dip.  Save
Golden, crispy Cajun Spiced Fries topped with a drizzle of creamy spicy mayo dip. | urbankitchenstories.com

These golden, oven-baked fries are generously coated in a blend of smoked paprika, garlic, onion, and Cajun spices for a bold flavor. Perfectly crispy with a tender interior, they’re complemented by a creamy mayo dip infused with hot sauce and lemon juice for a tangy kick. Ideal as a snack or flavorful side, this easy dish brings a spicy, savory twist that satisfies cravings with every bite.

The first time I made these Cajun spiced fries was during a friends' movie marathon, and the entire house smelled incredible while they baked. Everyone kept wandering into the kitchen asking what was creating that smoky, spicy aroma. We ended up eating most of them straight from the baking sheet before the movie even started.

My roommate used to request these fries every Friday night without fail. She would actually hover by the oven during the last five minutes of baking, unable to wait for that timer to ding. We created such a ritual around them that I cannot smell paprika without thinking of those weekends.

Ingredients

  • Russet potatoes: Their high starch content and fluffy interior make them ideal for achieving that perfect crisp exterior and soft inside when baked.
  • Olive oil: Helps the Cajun spice blend adhere evenly to the fries while promoting that golden crunch we all want.
  • Smoked paprika: The backbone of the flavor profile, adding that authentic smoky depth that makes these fries taste restaurant quality.
  • Garlic and onion powder: Build a savory foundation that keeps you coming back for just one more fry.
  • Dried oregano and thyme: Earthy herbs that balance the heat and add complexity to the spice blend.
  • Cayenne pepper: Adjust this to your heat preference, but even a small amount brings the authentic Cajun kick.
  • Mayonnaise: Creates the rich, creamy base for the dipping sauce that cools down the spiced fries perfectly.
  • Hot sauce: Sriracha adds garlic heat while Louisiana style brings more vinegar, both work beautifully here.
  • Lemon juice: Cuts through the rich mayo and adds brightness that makes the dip addictive.

Instructions

Prep your potatoes:
Cut those russets into quarter inch thick sticks and soak them in cold water for twenty minutes to remove excess starch. Drain them well and pat them completely dry with clean towels because water is the enemy of crispy fries.
Coat with flavor:
Toss the dried potato fries in olive oil first, then add all those spices and toss until every fry is evenly coated in that beautiful reddish brown blend.
Arrange for success:
Spread the fries in a single layer on your parchment lined baking sheet, giving each fry some breathing room to crisp up properly.
Bake to perfection:
Bake at 425°F for thirty to thirty five minutes, flipping halfway through, until they are golden brown with crispy edges and slightly soft centers.
Whisk up the dip:
While the fries bake, mix together mayonnaise, hot sauce, lemon juice, smoked paprika and salt until completely smooth. Pop it in the fridge to let the flavors meld together.
Serve immediately:
Bring those hot fries straight from the oven to the table with the spicy mayo alongside for dipping while everything is at its best.
Cajun Spiced Fries with Spicy Mayo served on a rustic plate with lemon wedges.  Save
Cajun Spiced Fries with Spicy Mayo served on a rustic plate with lemon wedges. | urbankitchenstories.com

These fries have become my go to for everything from casual weeknight dinners to feeding a crowd during game day. There is something so satisfying about a plate of spiced fries and homemade dip that makes any meal feel like a treat.

Getting That Restaurant Style Crunch

The convection setting on your oven is a game changer for these fries, circulating hot air around each piece for even crisping. If you do not have convection, simply bake them a few minutes longer and resist the urge to flip them too frequently. The key is letting them develop that golden color undisturbed before turning them over.

Customizing Your Spice Blend

While this Cajun blend is perfectly balanced as written, you can easily make it your own. I sometimes add a pinch of brown sugar to help with caramelization and balance the heat, or extra cayenne when I want fries with real fire. Keep a small bowl of the spice blend mixed in your pantry for instant spiced fries any time.

Serving Ideas and Variations

These fries are incredibly versatile beyond just a snack or side. Load them up with cheese and jalapeños for Cajun cheese fries, or use them as the base for a spiced fries poutine with gravy and curds. The spicy mayo also works beautifully on burgers, sandwiches, or as a dip for roasted vegetables.

  • Sweet potatoes work beautifully with this same spice blend if you want something slightly sweeter.
  • Try the spicy mayo as a spread on fried chicken sandwiches for extra flavor.
  • Leftover spice mix keeps well in a sealed container for up to three months.
Oven-baked Cajun Spiced Fries with a side of zesty, creamy spicy mayo for dipping. Save
Oven-baked Cajun Spiced Fries with a side of zesty, creamy spicy mayo for dipping. | urbankitchenstories.com

Grab a napkin and dig in while they are still hot and perfectly crispy.

Recipe FAQs

Soaking cut potatoes in cold water removes excess starch, helping achieve crispiness. Toss them well in oil and spices, then bake on a lined sheet at high temperature, flipping halfway.

Smoked paprika, garlic powder, onion powder, oregano, thyme, cayenne pepper, black pepper, and sea salt create a bold and authentic Cajun taste.

Yes, modify the amount of hot sauce and cayenne pepper to suit your preferred spice intensity without losing balance.

Baking instead of frying reduces fat while keeping flavor. Using olive oil and controlling spice levels allows a lighter yet tasty result.

Russet potatoes are ideal for their starchy texture that crisps well in the oven, but sweet potatoes can be used for a sweeter variation.

Cajun Spiced Fries Spicy Mayo

Oven-baked fries with bold Cajun spices paired with a creamy, tangy, and spicy mayo dip.

Prep 15m
Cook 35m
Total 50m
Servings 4
Difficulty Easy

Ingredients

For the Fries

  • 4 large russet potatoes, scrubbed clean
  • 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 freshly ground black pepper
  • 1 teaspoon sea salt

For the Spicy Mayo

  • 1/2 cup mayonnaise
  • 1 tablespoon hot sauce, sriracha or Louisiana style
  • 1 teaspoon fresh lemon juice
  • 1/4 teaspoon smoked paprika
  • Pinch of salt

Instructions

1
Preheat Oven: Preheat oven to 425°F and line a large baking sheet with parchment paper.
2
Prepare Potatoes: Cut potatoes into 1/4-inch thick fries. Soak in cold water for 20 minutes to remove excess starch. Drain and pat thoroughly dry with clean towels.
3
Season Fries: In a large bowl, combine dried potato fries with olive oil, smoked paprika, garlic powder, onion powder, oregano, thyme, cayenne pepper, black pepper, and sea salt. Toss until evenly coated.
4
Bake Fries: Arrange fries in a single layer on prepared baking sheet. Bake for 30 to 35 minutes, flipping halfway through, until golden brown and crispy.
5
Prepare Spicy Mayo: While fries bake, whisk together mayonnaise, hot sauce, lemon juice, smoked paprika, and salt in a small bowl until smooth. Refrigerate until serving.
6
Serve: Serve hot Cajun fries immediately with spicy mayo dip on the side.
Additional Information

Equipment Needed

  • Chef's knife
  • Large mixing bowl
  • Baking sheet
  • Parchment paper
  • Small mixing bowl
  • Whisk

Nutrition (Per Serving)

Calories 285
Protein 4g
Carbs 35g
Fat 14g

Allergy Information

  • Contains eggs from mayonnaise. Mayonnaise may contain mustard, verify label if sensitive. Potatoes are naturally gluten-free, confirm spice and sauce labels for gluten-containing additives.
Danielle Rivera

Passionate home cook sharing simple, wholesome recipes and easy meal ideas for everyday family dinners.