Cajun Spiced Fries Spicy Mayo

Golden, crispy Cajun Spiced Fries with Spicy Mayo arranged on a plate with dipping sauce. Save to Pinterest
Golden, crispy Cajun Spiced Fries with Spicy Mayo arranged on a plate with dipping sauce. | cookingwithyvette.com

These oven-baked fries are coated in a bold blend of smoked paprika, garlic, and cayenne for a flavorful kick. The crispy fries pair perfectly with a creamy, tangy, and spicy mayonnaise dip made with Sriracha and lemon juice. Ideal as a snack or side dish, this easy-to-make dish offers a satisfying crunch and a spicy, creamy complement. Soak fries to remove starch and bake until golden for best texture.

The first time I made these Cajun spiced fries, my kitchen smelled like a French Quarter street festival. I had friends coming over for an impromptu game night and nothing prepared. These crispy, spice dusted fries saved the evening completely.

My brother in law took one bite and immediately asked for the recipe. Now whenever we host gatherings, these fries are the first thing people request. The dip disappears faster than the fries every single time.

Ingredients

  • 4 large russet potatoes: Russets have the perfect starch content for achieving that restaurant style crunch while staying fluffy inside
  • 2 tablespoons olive oil: Helps the spices adhere and promotes even browning without weighing down the fries
  • 1 teaspoon smoked paprika: This is the secret ingredient that gives the fries their deep, smoky character
  • 1 teaspoon garlic powder: Provides aromatic depth without burning like fresh garlic would at high heat
  • 1 teaspoon onion powder: Rounds out the flavor profile with subtle sweetness
  • 1/2 teaspoon ground cayenne pepper: Adjust this to your heat preference, it builds a slow burn
  • 1/2 teaspoon dried thyme and oregano: These herbs add authentic Cajun earthiness
  • 1/2 cup mayonnaise: Creates the creamy base for our dip
  • 1 tablespoon Sriracha: Adds vinegary heat that cuts through the rich mayonnaise
  • 1 teaspoon lemon juice: Brightens the dip and balances the spices

Instructions

Prep your potatoes:
Cut the potatoes into uniform 1/4 inch fries and soak them in cold water for at least 30 minutes. This removes excess starch and is the absolute key to crispy fries. Drain and pat them completely dry with a clean towel.
Heat things up:
Preheat your oven to 220°C (425°F) and line a large baking sheet with parchment paper. A hot oven is non negotiable for that perfect crunch.
Coat with spice:
In a large bowl, toss the dried potatoes with olive oil and all the spices until every fry is evenly coated. The mixture should look reddish and fragrant.
Arrange and bake:
Spread the fries in a single layer on your prepared baking sheet. Bake for 20 minutes, flip each fry carefully, then bake for another 15 minutes until golden and crispy.
Whip up the dip:
While the fries bake, mix mayonnaise, Sriracha, lemon juice, garlic powder, and salt in a small bowl. Chill it until serving time.
Serve immediately:
Bring those hot fries straight to the table with the spicy mayo on the side. They are best enjoyed fresh from the oven.
Cajun Spiced Fries with Spicy Mayo served hot from the oven alongside a creamy dip. Save to Pinterest
Cajun Spiced Fries with Spicy Mayo served hot from the oven alongside a creamy dip. | cookingwithyvette.com

Last summer, I made these for a neighborhood block party. Two hours later, the only evidence was an empty platter and people asking when I would make them again.

Getting the Crispiest Results

Convection bake is your best friend if you have it. The circulating air creates even more crunch and reduces cooking time by about five minutes. Do not open the oven door too often or you will let out the heat they need.

Customizing Your Spice Blend

Feel free to play with the heat level. Some nights I double the cayenne when I want something fiery. Other times I add a pinch of brown sugar to create a sweet and spicy profile that is absolutely addictive.

Perfect Pairings

These fries hold their own next to a juicy burger or grilled chicken. They also shine as the star of a party spread with other appetizers. The spicy mayo works beautifully on sandwiches too.

  • Try serving with a cold beer or lemonade
  • Pair with grilled corn for a complete summer meal
  • Double the batch because they disappear fast
Close-up of seasoned Cajun Spiced Fries with Spicy Mayo for an appetizer or side dish. Save to Pinterest
Close-up of seasoned Cajun Spiced Fries with Spicy Mayo for an appetizer or side dish. | cookingwithyvette.com

These Cajun spiced fries bring the heat and the crunch to any table. Once you taste that first spicy, crispy bite with the cool creamy dip, there is no going back to plain fries ever again.

Recipe Questions & Answers

Soaking the cut potatoes in cold water removes excess starch, helping them crisp up during baking. Using convection bake also enhances crispiness.

Yes, you can reduce or increase the amount of Sriracha or cayenne pepper to suit your preferred level of heat.

Arrange fries in a single layer on a parchment-lined baking sheet and flip them halfway through baking for even crisping.

Greek yogurt can be used as a lighter substitute to create a creamy and tangy dip without mayonnaise.

The combination of smoked paprika, garlic powder, onion powder, cayenne pepper, thyme, oregano, black pepper, and salt creates the bold Cajun seasoning.

Cajun Spiced Fries Spicy Mayo

Oven-baked fries seasoned with Cajun spices served alongside a creamy spicy mayo dip.

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

Ingredients

For the Fries

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

For the Spicy Mayo

  • 1/2 cup mayonnaise
  • 1 tablespoon Sriracha or hot sauce
  • 1 teaspoon lemon juice
  • 1/2 teaspoon garlic powder
  • Pinch of salt

Instructions

1
Preheat Oven: Preheat the oven to 425°F. Line a large baking sheet with parchment paper.
2
Prepare Potatoes: Soak the cut potatoes in cold water for at least 30 minutes to remove excess starch, then drain and pat dry thoroughly with a clean towel.
3
Season Fries: In a large bowl, toss the potatoes with olive oil, smoked paprika, garlic powder, onion powder, cayenne, thyme, oregano, black pepper, and salt until evenly coated.
4
Arrange Fries: Arrange the fries in a single layer on the prepared baking sheet.
5
Bake Fries: Bake for 20 minutes, flip the fries, then bake for another 15 minutes or until golden and crispy.
6
Prepare Spicy Mayo: Meanwhile, in a small bowl, mix together mayonnaise, Sriracha, lemon juice, garlic powder, and a pinch of salt. Chill until ready to serve.
7
Serve: Serve the hot Cajun fries immediately with the spicy mayo on the side.
Additional Information

Equipment Needed

  • Chef's knife
  • Cutting board
  • Large bowl
  • Baking sheet
  • Parchment paper
  • Small mixing bowl
  • Measuring spoons

Nutrition (Per Serving)

Calories 265
Protein 3g
Carbs 33g
Fat 13g

Allergy Information

  • Contains eggs (mayonnaise)
  • Mayonnaise may contain mustard
Yvette Morales

Home cook sharing easy, wholesome recipes and kitchen tips for busy food lovers.