Cajun Spiced Fries Spicy Mayo

Golden-brown Cajun Spiced Fries with Spicy Mayo piled high on a rustic plate, showing crispy edges and a creamy dip. Pin this
Golden-brown Cajun Spiced Fries with Spicy Mayo piled high on a rustic plate, showing crispy edges and a creamy dip. | bitebloomkitchen.com

These Cajun spiced fries deliver a crispy, flavorful experience with a blend of smoked paprika, garlic, and cayenne pepper. Oven-baked for golden crunchiness, they pair perfectly with a creamy, tangy, and spicy mayo dip featuring hot sauce and lemon juice. Soaking the potatoes beforehand ensures a tender inside and extra crisp outside. Enjoy these as a versatile side or satisfying snack with a kick of Southern-inspired heat and zest.

My tiny apartment kitchen became an accidental test kitchen the summer I decided Cajun seasoning belonged on everything. These fries started as a midnight craving after a long shift and somehow ended up being the one dish my roommates would actually hover around the oven for, watching through the glass door like hawks.

I made these for game night once and forgot to double the batch. Big mistake. My friend Sarah actually ate half the dipping sauce with a spoon while waiting for the second tray to finish. Now theyre requested by name whenever anyone comes over for burgers or just casual beers on the patio.

Ingredients

  • 1.5 lb russet potatoes: High starch content means fluffier inside and better crunch outside, plus the skin gets beautifully crispy
  • 2 tbsp olive oil: Helps the spices cling and promotes even browning without weighing down the fries
  • 1 tsp smoked paprika: Deep smoky flavor that makes these taste like they came from a smoker
  • 1 tsp garlic powder: Savory base note that rounds out the heat
  • 1 tsp onion powder: Sweet undertone that balances the spicy elements
  • 1/2 tsp dried oregano: Earthy herbal note typical of Cajun seasoning blends
  • 1/2 tsp dried thyme: Adds subtle complexity to the spice profile
  • 1/2 tsp cayenne pepper: The heat backbone, adjust to your tolerance
  • 1/2 tsp ground black pepper: Sharp bite that cuts through the richness
  • 3/4 tsp salt: Essential for bringing all the flavors together
  • 1/2 cup mayonnaise: Creamy canvas for the dipping sauce
  • 1 tbsp hot sauce: Sriracha adds garlic heat, Louisiana style brings more vinegar tang
  • 1 tsp lemon juice: Bright acidity that cuts through the rich mayo
  • 1/2 tsp smoked paprika: Echoes the fries in the dip for cohesive flavor
  • 1/4 tsp garlic powder: Reinforces the savory notes from the fries
  • Pinch of cayenne pepper: Optional extra kick for heat seekers

Instructions

Get your oven ready:
Crank that oven to 425°F and line a baking sheet with parchment paper, trust me cleanup is worth it
Prep your potatoes:
Scub those russets well and slice into 1/4 inch sticks, keeping the skin on for texture and extra crispiness
The secret soak:
Drop cut potatoes into cold water for 20 minutes to pull out starch, then dry them completely with towels because water and crispy do not get along
Coat with flavor:
Toss dried fries with olive oil and all those spices in a large bowl until every piece is evenly covered
Arrange for success:
Spread fries in a single layer without crowding, overlapping pieces means steaming not crisping
First bake:
Slide into the oven for 20 minutes until starting to color
The flip:
Use tongs to flip each fry and return to oven for another 15 minutes until golden brown and crispy
Whisk up the magic:
While fries finish, stir together mayo, hot sauce, lemon juice, smoked paprika, garlic powder, and optional cayenne until smooth
Serve immediately:
Plate those hot fries with the spicy mayo for dipping while theyre still steaming
A close-up of oven-baked Cajun Spiced Fries with Spicy Mayo, seasoned with smoked paprika and fresh herbs. Pin this
A close-up of oven-baked Cajun Spiced Fries with Spicy Mayo, seasoned with smoked paprika and fresh herbs. | bitebloomkitchen.com

These fries became my go to contribution to potlucks because they travel well and reheat beautifully. Something about that smoky spicy aroma makes people gravitate toward the kitchen every single time.

Making Them Extra Crispy

Convection mode is your secret weapon if your oven has it, circulating air creates an extra crunch that rivals deep frying. Soaking longer than 20 minutes pulls even more starch for lighter texture, just change the water if it gets cloudy.

Customizing The Heat

Start with half the cayenne if you are sensitive to spice, you can always add more to the mayo separately. The dip is actually the perfect place to adjust heat levels without altering the fries themselves.

Serving Ideas That Work

These shine alongside simple grilled proteins or as part of a casual spread with other appetizers. The spicy mayo also works beautifully on sandwiches or burgers the next day.

  • Try tossing with chopped fresh parsley right after baking for color contrast
  • Add a splash of vinegar to the spicy mayo for extra tang
  • Double the spice blend and store extra in a jar for future batches
Cajun Spiced Fries with Spicy Mayo served as a savory snack alongside a burger on a wooden board. Pin this
Cajun Spiced Fries with Spicy Mayo served as a savory snack alongside a burger on a wooden board. | bitebloomkitchen.com

Hope these fries become your new favorite way to spice up movie night or casual gatherings. They sure have earned their permanent spot in my regular rotation.

Recipe FAQs

Soaking the fries in cold water to remove starch and baking at a high temperature helps achieve extra crispiness. Using a convection oven setting if available enhances the crunch.

Yes, simply reduce or increase the amount of hot sauce and cayenne pepper in the mayo to match your preferred heat level.

Leaving the skin on adds texture and crispiness while providing additional nutrients, so peeling is optional based on preference.

Russet potatoes are ideal due to their starchy texture, which crisps well in the oven while remaining fluffy inside.

Yes, vegan mayonnaise can be used as a substitute, keeping the creamy and tangy qualities while accommodating dietary preferences.

Absolutely, mixing the spices ahead saves time and ensures consistent flavor when tossing the fries.

Cajun Spiced Fries Spicy Mayo

Oven-baked fries tossed in bold Cajun spices, served with a creamy, tangy, spicy mayo dip.

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

Ingredients

For the Fries

  • 1.5 lb russet potatoes
  • 2 tbsp olive oil
  • 1 tsp smoked paprika
  • 1 tsp garlic powder
  • 1 tsp onion powder
  • 1/2 tsp dried oregano
  • 1/2 tsp dried thyme
  • 1/2 tsp cayenne pepper
  • 1/2 tsp ground black pepper
  • 3/4 tsp salt

For the Spicy Mayo

  • 1/2 cup mayonnaise
  • 1 tbsp hot sauce (sriracha or Louisiana-style)
  • 1 tsp lemon juice
  • 1/2 tsp smoked paprika
  • 1/4 tsp garlic powder
  • Pinch of cayenne pepper

Instructions

1
Preheat the Oven: Preheat oven to 425°F. Line a baking sheet with parchment paper.
2
Prepare the Potatoes: Wash and scrub potatoes. Cut into 1/4-inch thick fries, leaving skin on for extra crispness.
3
Soak the Potatoes: Soak cut potatoes in cold water for 20 minutes to remove excess starch. Drain and pat very dry with a clean towel.
4
Season the Fries: In a large bowl, toss fries with olive oil, smoked paprika, garlic powder, onion powder, oregano, thyme, cayenne, black pepper, and salt until evenly coated.
5
Arrange for Baking: Spread fries in a single layer on the prepared baking sheet, ensuring they are not crowded.
6
Bake the Fries: Bake for 20 minutes, flip the fries, then bake for another 15 minutes or until golden and crispy.
7
Prepare the Spicy Mayo: In a small bowl, whisk together mayonnaise, hot sauce, lemon juice, smoked paprika, garlic powder, and cayenne pepper until smooth.
8
Serve: Serve hot Cajun fries immediately with spicy mayo on the side.
Additional Information

Equipment Needed

  • Baking sheet
  • Parchment paper
  • Large bowl
  • Small mixing bowl
  • Chef's knife
  • Cutting board
  • Tongs or spatula

Nutrition (Per Serving)

Calories 285
Protein 3g
Carbs 29g
Fat 17g

Allergy Information

  • Contains eggs (mayonnaise)
  • Mayonnaise may also contain mustard; check labels if sensitive
  • For egg-free, use a vegan mayonnaise substitute
Lena Whitaker

Sharing easy, wholesome recipes for home cooks who love simple, flavorful meals.