Cajun Spiced Fries Spicy Mayo

Last summer my friend Sarah showed up at my door with three grocery bags and announced we were having a fry party. She'd discovered this Cajun spice blend at a tiny market in New Orleans and wouldn't take no for an answer.

We made three batches that afternoon, tweaking the heat level each time. By the time her boyfriend came over wondering why the house smelled like a French Quarter kitchen, we'd eaten half the fries standing at the counter.

Ingredients

• Russet potatoes: These have the perfect starch content for crispy fries. Leave the skin on, it adds great texture and saves prep time.
• Olive oil: Helps the spice blend cling to every surface. Don't skip this step or the seasoning won't distribute evenly.
• Smoked paprika: This is the secret ingredient that gives these fries their signature depth and subtle smokiness.
• Garlic and onion powder: The backbone of the seasoning blend. Use fresh, not expired spices for the best punch.
• Cajun spice blend: Oregano, thyme, cayenne, and black pepper create that classic Louisiana flavor profile.
• Mayonnaise: The creamy base for the dipping sauce. Room temperature mayo blends more smoothly.
• Hot sauce: Sriracha adds garlic heat, while Louisiana style brings vinegar brightness.
• Fresh lemon juice: Cuts through the rich mayo and brightens all the spices. Squeeze it fresh right before mixing.

Instructions

Preheat your oven:

Crank it to 425°F and line a baking sheet with parchment paper. High heat is nonnegotiable for achieving that golden crunch.

Prep the potatoes:

Scub them well but don't peel. Cut into 1/4 inch sticks, keeping them as uniform as possible for even cooking.

Soak for success:

Submerge cut potatoes in cold water for 20 minutes. This step removes surface starch and is the difference between limp and crispy fries.

Dry thoroughly:

Pat potatoes completely dry with clean towels. Any remaining water will steam instead of crisp, so don't rush this.

Coat with spice blend:

Toss dried fries with olive oil and all spices in a large bowl. Get your hands in there to ensure every piece is evenly coated.

Arrange for maximum crisp:

Spread fries in a single layer without crowding. Overlapping pieces will steam each other, defeating the purpose.

Bake to golden perfection:

Cook for 20 minutes, flip carefully, then bake another 15 minutes until deep golden with crispy edges.

Whip up the spicy mayo:

While fries bake, stir mayo, hot sauce, lemon juice, smoked paprika, garlic powder, and cayenne until silky smooth.

Serve them hot:

Transfer fries to a serving bowl immediately. Serve spicy mayo alongside for dipping while everything's still warm.

Save

Now whenever I have people over, someone inevitably asks if I'm making those fries. They've become the thing I get texted about days later, asking for the recipe.

Making Them Your Own

The spice blend is incredibly forgiving. I've doubled the cayenne for heat lovers and swapped smoked paprika for sweet when my niece visits. It works every time.

The Soaking Secret

Twenty minutes might seem like forever when you're hungry, but this step is what transforms ordinary baked potatoes into something special. The water cloudiness you'll see is excess starch leaving the building.

Perfect Pairings

These fries can hold their own alongside grilled burgers or fried chicken. I've also served them as the main event with a big salad and cold beer for an easy dinner. The spicy mayo makes enough that you might want to double it if serving a crowd.

• Try sweet potato fries with the same spice blend for a fun twist
• Add a pinch of brown sugar to the seasoning for caramelized notes
• Keep leftover spicy mayo in the fridge, it's fantastic on sandwiches

Save

Hope these become a regular in your rotation like they have in mine. Happy cooking, friend.

Recipe FAQs

→ How do I make fries crispier?

Soaking potatoes in cold water removes excess starch, helping achieve a crispier texture when baked. Using parchment paper and spreading fries in a single layer also aids crispness.

→ Can I adjust the heat level of the spicy mayo?

Yes, vary the amount of hot sauce and cayenne pepper according to your preferred spice tolerance for a milder or spicier dip.

→ Is it necessary to leave the potato skin on?

Leaving the skin adds extra crispness and texture, plus additional nutrients, but you can peel the potatoes if preferred.

→ What baking temperature is ideal for these fries?

Baking at 425°F (220°C) ensures fries cook evenly and develop a golden, crispy exterior without drying out.

→ Can I substitute mayonnaise for a vegan option?

Yes, using vegan mayonnaise works well and maintains the creamy texture of the spicy mayo dip while keeping it plant-based.

→ How should I store leftovers?

Store fries and spicy mayo separately in airtight containers in the refrigerator. Reheat fries in the oven for best texture.