Cajun Spiced Fries Spicy Mayo

Last summer my neighbor hosted a backyard cookout and served these incredible spicy fries that had everyone hovering around the serving bowl. I asked for the recipe immediately, and now they are my go-to when I want something comforting but with a little kick.

I made a huge batch for game night last fall, and my friend who claims to hate spicy food couldn't stop eating them. Now she requests them every time she comes over, and I've started doubling the recipe just to be safe.

Ingredients

• 4 large russet potatoes: These hold their shape beautifully and develop the best crispy edges when baked
• 2 tablespoons olive oil: Helps the spices cling and promotes even browning without making fries greasy
• 1 teaspoon smoked paprika: Adds that essential smoky depth that makes Cajun seasoning so addictive
• 1 teaspoon garlic powder: Provides savory punch without the risk of raw garlic burning in the oven
• 1 teaspoon onion powder: Rounds out the flavor profile with subtle sweetness
• 1 teaspoon dried oregano: Brings earthy herbal notes that balance the heat
• 1 teaspoon dried thyme: Complements the oregano and adds layers to the spice blend
• ½ teaspoon cayenne pepper: The backbone of the heat that lingers pleasantly
• ½ teaspoon freshly ground black pepper: Adds warmth and complements the other spices
• 1 teaspoon sea salt: Enhances all the flavors and helps draw moisture out for crispier fries
• ½ cup mayonnaise: The rich base that tames the heat and creates luxurious dipping consistency
• 1 tablespoon hot sauce: Sriracha adds garlic undertones while Louisiana hot sauce brings pure vinegary heat
• 1 teaspoon lemon juice: Cuts through the richness and brightens the entire dip
• ¼ teaspoon smoked paprika: Echoes the fries and ties everything together visually
• Pinch of salt: Wakes up all the flavors in the mayo

Instructions

Prep your oven and pan:

Preheat to 425°F and line a baking sheet with parchment paper so nothing sticks and cleanup is effortless

Cut and soak the potatoes:

Slice into even ¼ inch sticks and let them hang out in cold water for 20 minutes to remove excess starch that can make fries soggy

Dry them thoroughly:

Pat those potatoes completely dry with clean towels because water is the enemy of crispy fries

Coat with spice magic:

Toss the dried fries with olive oil and all those beautiful spices in a large bowl until every surface is covered

Arrange and bake:

Spread the fries in a single layer without crowding and bake for 30 to 35 minutes while flipping them halfway through

Whisk up the dipping sauce:

While the fries bake, stir together mayonnaise, hot sauce, lemon juice, smoked paprika and salt until silky smooth

Serve while hot:

Plate those crispy spiced fries immediately with the cool spicy mayo for dipping

Save to Pinterest

These fries have become my secret weapon for turning an ordinary Tuesday dinner into something that feels like a treat. Even my kids who normally complain about spice will eat a whole plate of these.

Getting The Crispiest Results

The convection setting on your oven is a game changer for these fries. It circulates hot air around every potato stick and creates the most gorgeous golden crunch. If you do not have convection just give them a couple extra minutes and they will still be delicious.

Customizing The Heat Level

My sister loves these with half the cayenne because she prefers flavor over fire while my brother doubles both the cayenne and hot sauce for an extra kick. The beauty of this recipe is how easily you can dial the spice up or down to suit your crowd.

Making Ahead And Storage

You can cut and soak the potatoes up to 4 hours ahead and keep them refrigerated in water. The spicy mayo actually tastes better after a few hours in the fridge so make it first thing.

• Never store baked fries in the fridge because they will lose their crunch completely
• If you absolutely must reheat leftovers use an air fryer at 375°F for 3 to 4 minutes
• Freshly baked fries are always superior so plan to cook them right before serving

Save to Pinterest

Hope these Cajun spiced fries become a regular in your kitchen rotation. They have definitely earned their permanent spot in mine.

Recipe Questions & Answers

→ How can I make the fries extra crispy?

Use a convection oven setting if available, and ensure fries are dried thoroughly before seasoning and baking.

→ Can I use sweet potatoes instead of russet potatoes?

Yes, sweet potatoes provide a sweeter flavor and work well with the Cajun spice blend.

→ How spicy is the mayo dip and can I adjust it?

The mayo has a moderate spicy kick from hot sauce and smoked paprika. Adjust the hot sauce amount to control heat.

→ What herbs are used in the seasoning for the fries?

Dried oregano and thyme are combined with smoked paprika, garlic, onion powders, and cayenne to create the spice blend.

→ Is this dish suitable for vegetarians?

Yes, it uses plant-based ingredients and mayonnaise, which is typically vegetarian-friendly.