Cajun Spiced Fries Spicy Mayo

The kitchen filled with this smoky, paprika-laced aroma that had my roommate poking her head in, asking if I'd secretly ordered takeout. I'd been experimenting with oven fries for years, always disappointed by that soggy limbo between raw and burnt, until I stumbled on the starch-soaking trick. Something clicked that day—the combination of soaking the potatoes and coating them in a bold spice blend before a high-heat bake created fries that actually tasted like they came from a restaurant. Now this is the only fry recipe I make, and it's become our go-to for Friday night cravings.

Last summer, I made these for a backyard barbecue, and they disappeared before the burgers even hit the grill. My friend's husband, who usually politely declines seconds of sides, went back for third helpings, standing over the serving bowl and eating them with his fingers. I've learned to double the recipe whenever more than two people are coming over.

Ingredients

• Russet potatoes: These starchy potatoes crisp up beautifully and hold their shape through the high-heat baking process
• Olive oil: Helps the spices adhere and creates that golden, crispy exterior we're all after
• Smoked paprika: The backbone of that authentic Cajun flavor, adding depth and that irresistible smokiness
• Garlic and onion powder: These dried aromatics bloom in the oven, creating a savory base that makes people ask what's in them
• Dried oregano and thyme: Earthy herbs that round out the spice blend and keep it from tasting one-note
• Cayenne pepper: Brings the heat—adjust to your comfort level, but don't skip it entirely
• Mayonnaise: Creates the creamy base for the dipping sauce, balancing the spice
• Hot sauce: Sriracha adds garlic undertones while Louisiana-style brings vinegar brightness

Instructions

Preheat and prepare your baking station:

Get your oven to 425°F and line a baking sheet with parchment paper while you prep the potatoes

Cut your potatoes into fries:

Wash the potatoes well, leave the skin on, and slice them into 1/4-inch thick sticks for the best crisp-to-soft ratio

Soak the cut fries in cold water:

Let them sit for 20 minutes to remove excess starch, then drain and pat them completely dry with a clean towel

Coat the fries with the spice blend:

Toss the dried fries with olive oil and all the spices—smoked paprika, garlic powder, onion powder, oregano, thyme, cayenne, black pepper, and salt—until every piece is evenly coated

Arrange for maximum crispiness:

Spread the fries in a single layer on your prepared baking sheet, giving each piece space to crisp up without steaming

Bake to golden perfection:

Cook for 20 minutes, flip the fries, then return to the oven for another 15 minutes until they're golden and crispy all over

Whisk together the spicy mayo:

While the fries bake, combine mayonnaise, hot sauce, lemon juice, smoked paprika, garlic powder, and a pinch of cayenne until smooth

Serve them hot and share immediately:

Plate the fries straight from the oven while they're at their crispest, with the spicy mayo alongside for dipping

Save

These fries have become my default contribution to potlucks because they're impossible to stop eating. Last month, I made them for game night, and everyone abandoned the actual snacks to hover around the platter, dipping and talking through mouthfuls. Food just tastes better when it's shared with people who get excited about it.

Getting the Crispiest Results

If you have a convection oven setting, use it. The circulating air creates an even crispiness that mimics restaurant fryers. I've also learned that letting the cut potatoes soak longer than 20 minutes—up to an hour—makes an even bigger difference, especially if you have the time.

Making It Your Own

The spice blend is completely customizable. Sometimes I add a pinch of brown sugar for a slight sweetness, or extra cayenne when I want to challenge my spice tolerance. The spicy mayo can be adjusted too—more hot sauce, a drop of maple syrup, or even a teaspoon of Dijon mustard changes the whole personality.

Serving Ideas That Work

These fries pair beautifully with grilled burgers, barbecue, or even as part of a spread with other appetizers. I've served them alongside roasted chicken, with fish tacos, and as the star of a snack board with pickles and olives. They're versatile enough to work with almost anything.

• Make a double batch of the spicy mayo and keep it in the fridge for sandwiches and wraps all week
• Sprinkle fresh parsley or green onion over the fries right after baking for color and freshness
• Try these with a remoulade sauce instead of spicy mayo for a Cajun seafood shack vibe

Save

There's something deeply satisfying about making restaurant-quality fries at home, especially when they're this flavorful and this easy. I hope these become your new favorite way to do fries.

Recipe FAQs

→ How do I make fries extra crispy?

Soaking the cut potatoes in cold water removes excess starch, which helps achieve a crisper texture when baked. Patting them dry thoroughly before tossing with oil and spices is essential.

→ Can I adjust the spice level in the mayo dip?

Yes, simply vary the amount of hot sauce and cayenne pepper in the mayo to suit your preferred heat level.

→ Is it better to keep the potato skins on the fries?

Leaving the skin on adds texture and nutrients while providing extra crispness after baking.

→ What cooking temperature ensures crispy fries?

Baking at 425°F (220°C) helps develop a golden, crispy exterior while keeping the inside tender.

→ Can I use vegan mayo for the dip?

Yes, swapping regular mayonnaise for vegan mayo works well and maintains the creamy, tangy character of the dip.