Cajun Spiced Fries Spicy Mayo

Golden, crispy Cajun Spiced Fries with a side of creamy spicy mayo on a white plate. Save to Pinterest
Golden, crispy Cajun Spiced Fries with a side of creamy spicy mayo on a white plate. | foodliebekitchen.com

These golden fries are coated with a blend of smoked paprika, garlic, herbs, and cayenne for a bold Cajun flavor. Baked until crispy, they’re paired with a creamy spicy mayo made from mayonnaise, hot sauce, lemon juice, and smoked paprika to balance the heat. Ideal as a flavorful snack or side, this dish combines crunch with a tangy kick. For extra crispiness, an air fryer can be used, and variations like sweet potatoes or adjusted spiciness personalize the taste. Serve fresh for best texture and vibrant flavors.

The first time I made these Cajun spiced fries was during a casual get-together with friends who swore they didn't like spicy food. Something about the smoky paprika and gradual heat won them over completely, and now they request these every time they visit.

Last summer I discovered that soaking the potatoes really does make all the difference after I finally tested the method side by side. Now I never skip that step, even when I am in a rush.

Ingredients

  • 1.5 lbs russet potatoes: These starchy potatoes create the fluffiest interior and crispiest exterior when baked properly
  • 2 tbsp vegetable oil: Helps the spice blend cling to every surface and promotes even browning
  • 1 tsp smoked paprika: Provides that essential smoky depth that makes Cajun seasoning so addictive
  • 1 tsp garlic powder: Adds savory undertones without the risk of burning fresh garlic
  • 1/2 tsp onion powder: Rounds out the flavor profile with subtle sweetness
  • 1/2 tsp dried oregano and thyme: These herbs add earthy complexity that balances the heat
  • 1/2 tsp cayenne pepper: Adjust this to control the spice level while maintaining authentic Cajun character
  • 1/2 cup mayonnaise: Creates the creamy base for our dipping sauce
  • 1 tbsp hot sauce: Sriracha adds garlic notes while Louisiana hot sauce brings pure vinegar heat
  • 1 tsp lemon juice: Cuts through the rich mayonnaise and brightens the entire dipping experience

Instructions

Prep your oven and baking sheet:
Preheat to 425°F and line a large baking sheet with parchment paper for easy cleanup
Cut your potatoes:
Scrub peel if preferred then slice into even 1/4 inch sticks so they cook at the same rate
Soak for maximum crispiness:
Submerge the cut potatoes in cold water for 20 minutes then drain and pat completely dry with towels
Coat with Cajun magic:
Toss the dried fries with oil and all spices until every piece is evenly coated in reddish seasoning
Arrange for success:
Spread the fries in a single layer without overcrowding so steam can escape and crispiness can develop
Bake to golden perfection:
Cook for 15 minutes flip carefully then bake another 15 minutes until deep golden and crispy
Whisk the spicy mayo:
Combine mayonnaise hot sauce lemon juice smoked paprika and salt until completely smooth
Serve immediately:
Plate the fries piping hot with the spicy mayo on the side for dipping
Freshly baked Cajun Spiced Fries piled high, seasoned with bold spices and served with zesty dip. Save to Pinterest
Freshly baked Cajun Spiced Fries piled high, seasoned with bold spices and served with zesty dip. | foodliebekitchen.com

These fries have become my go to comfort food on rainy weekends when I want something satisfying but not too heavy. The aroma that fills the kitchen always makes everyone gravitate toward the oven.

Getting That Perfect Crunch

The soaking step removes surface starch which otherwise creates a gummy coating that prevents proper crisping. I learned this the hard way after years of mushy results despite following every other instruction perfectly.

Customizing Your Heat Level

Start with half the cayenne if you are sensitive to spice then gradually increase in future batches. The heat mellows slightly during baking so the final result is more balanced than the raw seasoning tastes.

Make Ahead Strategy

Cut and soak your potatoes up to 4 hours ahead keeping them submerged in water until ready to bake. The spicy mayo actually improves after a few hours in the refrigerator as the flavors meld together.

  • Double the spice blend and store in a jar for future batches
  • Try tossing cooked fries with grated parmesan during the last 2 minutes
  • Add minced garlic to the mayo for extra kick
Hot Cajun Spiced Fries on a baking sheet, garnished with herbs and a bowl of spicy mayo. Save to Pinterest
Hot Cajun Spiced Fries on a baking sheet, garnished with herbs and a bowl of spicy mayo. | foodliebekitchen.com

These Cajun spiced fries always remind me that the simplest comfort foods can become extraordinary with just the right blend of spices and a little extra care in preparation.

Your Recipe Questions Answered

Soak cut potatoes in cold water to remove starch, dry thoroughly, coat lightly with oil, and bake at high heat. Using an air fryer also enhances crispiness.

Yes, modify the cayenne pepper amount in the spice mix and adjust the hot sauce quantity in the mayo to suit your preferred spiciness.

Russet potatoes are ideal due to their starchy texture, which helps achieve a crispy exterior and fluffy interior.

Keep spicy mayo refrigerated in an airtight container and consume within a few days for optimal freshness.

Yes, sweet potatoes offer a sweeter, softer alternative. Adjust baking time slightly as they can cook faster.

Cajun Spiced Fries Spicy Mayo

Golden fries seasoned with Cajun spices served alongside a creamy, tangy spicy mayo dip.

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: Toss fries with vegetable oil, smoked paprika, garlic powder, onion powder, oregano, thyme, cayenne, salt, and black pepper until evenly coated.
5
Arrange for Baking: 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 Sauce: 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.
Hannah Krüger

Sharing nourishing homemade recipes, quick meal ideas, and cooking tips with fellow food lovers.