Cajun Spiced Fries Spicy Mayo

My college roommate used to make these on Friday nights while we binge-watched terrible movies, and the smell of Cajun spices filling our tiny apartment became my favorite signal that the weekend had officially started. Now whenever I make them, that same warm, paprika-heavy scent triggers an immediate sense of comfort and relaxation, like putting on an old sweater.

I once made a triple batch for a Super Bowl party and honestly, people were more excited about these than the actual game. The platter was empty before halftime, and my friend who claims to hate spicy food was caught double-dipping the spicy mayo straight from the bowl.

Ingredients

• 4 large russet potatoes: These have the perfect starch content to get fluffy inside while crisping up beautifully in the oven
• 2 tablespoons olive oil: Helps the spice blend cling to every surface and encourages that golden crunch we all want
• 1 teaspoon paprika: The foundation of that classic red hue and subtle smoky sweetness
• 1 teaspoon garlic powder: Savory depth that permeates every bite without being overpowering
• 1 teaspoon onion powder: Rounds out the flavor profile with a subtle sweetness
• 1/2 teaspoon dried oregano: Adds an earthy, herbal note that balances the heat
• 1/2 teaspoon dried thyme: Brings a subtle Mediterranean undertone that makes the blend more complex
• 1/2 teaspoon cayenne pepper: The real heat carrier, adjust up or down based on your spice tolerance
• 1/2 teaspoon ground black pepper: Adds warmth and bite that complements the other spices
• 1 teaspoon salt: Essential to balance all the bold flavors and make the potatoes taste like themselves
• 1/2 cup mayonnaise: Creates the creamy, cooling base for our fiery dipping sauce
• 1 tablespoon hot sauce: Sriracha adds garlic heat while Louisiana-style brings more vinegar brightness
• 1 teaspoon lemon juice: Cuts through the rich mayo and adds brightness that wakes up your palate
• 1/2 teaspoon smoked paprika: Deepens the sauce with extra smoky complexity
• Pinch of salt: Just enough to make all the flavors pop without overpowering

Instructions

Get your oven ready first:

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

Prep your potatoes:

Wash and peel them, then cut into 1/4-inch thick fries, trying to keep them uniformly sized so they cook at the same rate

Soak for success:

Place the cut fries in a large bowl of cold water for 15 minutes to remove excess starch, then drain and pat them completely dry with a clean towel

Coat with oil:

Toss the dried fries with olive oil in a large bowl until every piece has a light, even sheen

Mix your spice blend:

Combine the paprika, garlic powder, onion powder, oregano, thyme, cayenne, black pepper, and salt in a small bowl

Season thoroughly:

Sprinkle the spice mix over the oiled fries and toss until each fry is evenly coated with the red blend

Arrange for crisping:

Spread the fries in a single layer on your prepared baking sheet, giving each piece space to breathe

First bake:

Bake for 20 minutes until theyre starting to turn golden and crisp on the edges

Flip and finish:

Flip each fry and bake for another 12-15 minutes until theyre deeply golden and crisp all over

Make the spicy mayo:

While the fries bake, whisk together the mayonnaise, hot sauce, lemon juice, smoked paprika, and pinch of salt until smooth

Serve immediately:

Plate the hot Cajun fries with the spicy mayo on the side while theyre at their crispest

Save to Pinterest

My daughter asked if we could have fry night every weekend after I made these, and honestly, I was tempted to say yes. Theres something deeply satisfying about pulling a tray of perfectly spiced, golden fries out of the oven and watching everyone reach for one simultaneously.

Getting the Perfect Crisp

Convection bake is your secret weapon if you have it, circulating hot air around every fry for more consistent crisping. If you are using a standard oven, dont be afraid to finish them under the broiler for 2-3 minutes, watching closely like a hawk so they do not burn. The difference between good and great fries often comes down to those final moments of high heat.

Customizing the Heat Level

Start with half the cayenne if you are serving spice-sensitive people, and serve extra hot sauce on the side for the heat seekers. You can always add more spice to the mayo, but you cannot take it away once its mixed in. Keep tasting as you go, remembering that the heat will mellow slightly once the fries are dipped in that creamy sauce.

Make-Ahead Magic

Cut and soak your fries up to 4 hours ahead, storing them submerged in cold water in the refrigerator until you are ready to cook. The spice blend can be mixed days in advance, and the spicy mayo actually develops more flavor if it sits in the fridge for a few hours. Just bring everything to room temperature before baking for the crispest results.

• Pat the soaked fries ridiculously dry with paper towels before tossing with oil
• Do not skip preheating your oven, that initial blast of heat is crucial
• Serve within minutes of baking for the ultimate crispy experience

Save to Pinterest

These fries have become my go-to for when I need something comforting but crave a little excitement in my kitchen. Hope they bring as much joy to your table as they have to mine.

Recipe Questions & Answers

→ How do I make the fries extra crispy?

For extra crispiness, try convection baking or finish the fries under a broiler for 2–3 minutes after baking.

→ Can I substitute potatoes in this dish?

Yes, swapping russet potatoes with sweet potatoes adds a natural sweetness and a different texture.

→ How spicy is the Cajun spice mix?

The spice mix has a balanced heat level from cayenne pepper and paprika, which can be adjusted to suit your taste.

→ Is there a way to make the mayo vegan-friendly?

You can replace traditional mayonnaise with a plant-based alternative to make the mayo vegan.

→ What tools do I need to prepare this dish?

A large bowl, baking sheet, parchment paper, knife, cutting board, mixing bowl, and whisk or spoon are essential.

→ How should I store leftovers?

Store fries in an airtight container in the refrigerator and reheat in the oven for best texture. Keep mayo refrigerated separately.