Cajun Spiced Fries Spicy Mayo

The first time I made these Cajun spiced fries, my apartment smelled so incredible that my neighbor actually knocked on the door to ask what I was cooking. I had been experimenting with spice blends, trying to recreate that memorable fries experience from a trip to New Orleans, and suddenly everyone on my floor wanted in on the action.

I served these at a casual game night with friends, and they disappeared so fast that I barely got to taste them myself. Everyone kept asking what made them so addictive, and honestly, it is that perfect combination of the aromatic Cajun coating and the creamy tangy dip that keeps you reaching for just one more.

Ingredients

• 4 large russet potatoes: These starchy potatoes give the best crispy exterior and fluffy interior, though sweet potatoes work beautifully too
• 2 tbsp olive oil: Helps the spices cling evenly and promotes that golden crunch we all want
• 1 tsp smoked paprika: Adds a deep smoky flavor that makes these taste like they came from a restaurant
• 1 tsp garlic powder: Provides aromatic depth without the risk of burning fresh garlic
• 1 tsp onion powder: Rounds out the flavor profile with subtle sweetness
• 1 tsp dried oregano: Brings an earthy herbal note typical of Cajun seasoning
• 1 tsp dried thyme: Complements the oregano and adds another layer of traditional Cajun flavor
• ½ tsp cayenne pepper: Adjust this based on your heat tolerance, it builds a nice warm kick
• ½ tsp black pepper: Adds a subtle heat that enhances the other spices
• 1 tsp salt: Essential to bring out all the flavors and balance the heat
• ½ cup mayonnaise: The creamy base that transforms into the most perfect dipping sauce
• 1 tbsp hot sauce: Sriracha adds garlic heat while Louisiana-style brings vinegary tang
• 1 tsp lemon juice: Cuts through the rich mayo and adds bright acidity
• ½ tsp garlic powder: Echoes the seasoning on the fries for harmony
• ¼ tsp smoked paprika: Gives the dip a beautiful color and subtle smokiness
• Salt, to taste: Fine-tune the seasoning to get the flavors just right

Instructions

Get your oven ready:

Preheat to 220°C (425°F) and line a large baking sheet with parchment paper to prevent sticking and make cleanup effortless

Prep the potatoes:

Soak the cut fries in cold water for 20 to 30 minutes, then drain and pat them completely dry with a kitchen towel for the crispiest results

Coat with spice magic:

Toss the dried fries with olive oil and all the spices in a large bowl until every piece is evenly coated and smelling incredible

Bake to perfection:

Spread the fries in a single layer on your prepared baking sheet and bake for 30 to 35 minutes, flipping halfway through, until they are golden brown with satisfying crisp edges

Whip up the spicy mayo:

While the fries bake, stir together the mayonnaise, hot sauce, lemon juice, garlic powder, and smoked paprika until smooth, then adjust salt and heat to your liking

Serve and enjoy:

Bring out those hot, fragrant fries immediately with the spicy mayo on the side for dipping while everything is at its best

Save to Pinterest

These fries have become my go-to when I need something that feels indulgent but comes together easily. Last Friday I made a double batch for a movie marathon, and honestly, the spicy mayo was so good that my friend kept eating it plain with a spoon.

Make Them Extra Crispy

Soaking the potatoes might feel like an extra step, but it removes excess starch and makes a noticeable difference in texture. I learned this the hard way after skipping it once and ending up with limp fries that still tasted good but lacked that satisfying crunch.

Customize Your Heat Level

Cajun seasoning is all about balance, and you can easily adjust the cayenne to suit your crowd. I usually make the spice blend a bit milder for company and let people add extra heat at the table with more hot sauce in their mayo.

Serving Ideas That Work

These fries pair beautifully with so many main dishes, from simple burgers to grilled fish. The key is having something cool and creamy to balance all those bold spices.

• Try garnishing with chopped fresh parsley or green onions for color
• Serve alongside grilled chicken or a crisp green salad
• Make extra spicy mayo because it keeps well in the fridge

Save to Pinterest

There is something universally joyful about pulling a tray of perfectly spiced, golden fries from the oven. These bring people together in the best way possible.

Recipe Questions & Answers

→ What type of potatoes work best for Cajun spiced fries?

Russet potatoes are ideal due to their starchy texture, which crisps nicely when baked.

→ How can I make the fries extra crispy?

Soaking cut potatoes in cold water for 20-30 minutes removes excess starch, helping them crisp up better in the oven.

→ Can I adjust the spiciness of the mayo dip?

Yes, increase or decrease hot sauce and cayenne pepper amounts to suit your heat preference.

→ What oven temperature is recommended for baking the fries?

Bake at 220°C (425°F) to achieve a crisp and golden exterior.

→ Are there good alternatives to russet potatoes for this dish?

Sweet potatoes can be used for a sweeter and earthier flavor profile.