Cajun Spiced Fries with Mayo

Golden brown Cajun spiced fries piled high on a plate, served with a creamy spicy mayo dip for dipping. Save
Golden brown Cajun spiced fries piled high on a plate, served with a creamy spicy mayo dip for dipping. | yumwhisperer.com

Enjoy perfectly crisped fries coated with a smoky, bold blend of Cajun spices, baked to golden perfection. Complemented by a creamy mayo infused with hot sauce, smoked paprika, and lemon juice, this dish balances spicy heat and tangy richness. Easy to prepare and perfect for sharing, these fries offer a delicious twist on a classic snack or side, bursting with distinctive southern-inspired flavor.

The first time I made these Cajun spiced fries, my kitchen smelled like a Friday night at our local spot—the kind of place where napkins are optional and second helpings are mandatory. I was testing recipes for a casual get-together, honestly just winging it with the spice blend. Everyone stood around the counter eating them straight from the baking sheet, and I knew this wasnt just another side dish.

Last summer, I made these for a small dinner party when the grill died halfway through cooking burgers. We ended up sitting on the back porch with a mountain of fries and drinks, talking until way past midnight. Sometimes the best meals are the ones you never planned.

Ingredients

  • Russet potatoes: These have the right starch content to get that perfect crispy exterior while staying fluffy inside
  • Smoked paprika: This is the secret weapon that gives the fries that deep, almost grilled flavor without touching a grill
  • Cold water soak: Twenty minutes removes excess starch and is the difference between soggy and spectacular
  • Mayonnaise: Use a good quality one here since it carries half the flavor in this dish
  • Hot sauce: Sriracha adds sweetness, Louisiana-style brings more vinegar heat—pick what you love

Instructions

Get everything ready first:
Preheat your oven to 425°F and line a baking sheet with parchment paper—cleanup matters when you are tired and hungry.
Cut those potatoes:
Slice into 1/4-inch thick fries, aiming for consistent size so they cook evenly.
Soak for crispiness:
Let the cut potatoes hang out in cold water for 20 minutes, then drain and dry them completely with a clean towel.
Coat with flavor:
Toss the dried fries with vegetable oil and all those spices until every piece is evenly covered.
Bake to golden perfection:
Spread in a single layer and bake for 15 minutes, flip them over, and go another 15 minutes until they are crispy and spotted with golden brown.
Whisk the sauce:
While the fries finish, mix mayonnaise, hot sauce, lemon juice, smoked paprika, and salt until smooth.
Serve them hot:
Get those fries on plates immediately with the spicy mayo on the side—do not let them cool down first.
A close-up of crispy oven-baked fries tossed in Cajun seasoning, garnished with fresh herbs and a lemon wedge. Save
A close-up of crispy oven-baked fries tossed in Cajun seasoning, garnished with fresh herbs and a lemon wedge. | yumwhisperer.com

My roommate in college would request these every time she had a bad day, something about the crunch and the heat just reset everything. Now they are my go-to when I need dinner to feel like a hug.

Air Fryer Magic

If you have an air fryer, these fries become next-level crispy with less oil. Cook at 400°F for 18 to 22 minutes, shaking halfway through, and watch them transform.

Sweet Potato Switch

Sweet potatoes work beautifully here and add a natural sweetness that plays so well against the Cajun spices. Just keep an eye on them since they can brown faster than russets.

Make It Your Own

The beauty of this recipe is how forgiving it is once you know the technique. Try adding minced garlic to the oil or swapping in different heat levels to match your mood.

  • A squeeze of fresh lemon right before serving brightens everything up
  • Extra cayenne if you really want to feel the heat
  • Double the spicy mayo because it disappears fast
Hearty Cajun spiced fries with a side of tangy spicy mayo, perfect for snacking or as a flavorful side dish. Save
Hearty Cajun spiced fries with a side of tangy spicy mayo, perfect for snacking or as a flavorful side dish. | yumwhisperer.com

These fries have saved more last-minute meals and impromptu gatherings than I can count. Hope they become your backup plan too.

Cajun Spiced Fries with Mayo

Crispy golden fries tossed in Cajun spices served alongside creamy, tangy spicy mayo for a flavorful bite.

Prep 15m
Cook 30m
Total 45m
Servings 4
Difficulty Easy

Ingredients

For the Fries

  • 1.5 lbs russet potatoes
  • 2 tbsp vegetable oil
  • 1 tsp smoked paprika
  • 1 tsp garlic powder
  • 1/2 tsp onion powder
  • 1/2 tsp dried oregano
  • 1/2 tsp dried thyme
  • 1/2 tsp cayenne pepper
  • 1/2 tsp salt
  • 1/4 tsp black pepper

For the Spicy Mayo

  • 1/2 cup mayonnaise
  • 1 tbsp hot sauce
  • 1 tsp lemon juice
  • 1/2 tsp 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: Scrub and peel potatoes if desired. Cut into 1/4-inch thick fries.
3
Soak Potatoes: Soak cut potatoes in cold water for 20 minutes to remove excess starch. Drain and pat dry thoroughly with a clean towel.
4
Season Fries: In a large bowl, toss fries with vegetable oil, smoked paprika, garlic powder, onion powder, oregano, thyme, cayenne, salt, and black pepper until evenly coated.
5
Arrange Fries: Spread fries in a single layer on the prepared baking sheet.
6
Bake Fries: Bake for 15 minutes, flip the fries, then bake for another 15 minutes or until golden and crispy.
7
Prepare Dipping Sauce: In a small bowl, whisk together mayonnaise, hot sauce, lemon juice, smoked paprika, and a pinch of salt until smooth.
8
Serve: Serve hot Cajun fries immediately with spicy mayo on the side.
Additional Information

Equipment Needed

  • Baking sheet
  • Parchment paper
  • Mixing bowls
  • Chef's knife
  • Cutting board
  • Whisk

Nutrition (Per Serving)

Calories 270
Protein 3g
Carbs 32g
Fat 15g

Allergy Information

  • Contains eggs (mayonnaise)
  • Some hot sauces may contain allergens; check labels if you have sensitivities
Celeste Nguyen

Sharing easy, wholesome recipes and kitchen tips for real-life home cooks and busy families.