Save to Pinterest These golden russet fries are tossed in a vibrant blend of smoked paprika, garlic, oregano, and cayenne pepper for bold Cajun flavor. Baked to crispy perfection, they pair beautifully with a creamy mayo-based sauce infused with hot sauce, lemon juice, and a hint of smoked paprika. Ideal as a flavorful appetizer or savory side, the spicy mayo adds a tangy kick that complements the fries’ crunch. For extra crispiness, air frying is recommended, while a squeeze of fresh lemon brightens the dish.
Last summer, my friend Sarah brought these Cajun spiced fries to a backyard barbecue and I honestly couldn't stop eating them. The combination of that smoky, spicy coating hitting the creamy cool mayo was absolute magic. I begged her for the recipe right there at the picnic table, napkin in hand.
My roommate walked into the kitchen while I was testing this recipe and immediately asked what smelled so incredible. The smoked paprika and cayenne hitting the hot oil filled our whole apartment. We ended up eating half the batch straight off the baking sheet while standing at the counter.
Ingredients
- Russet potatoes: These starchy potatoes crisp up beautifully and hold their shape through baking, unlike waxy varieties that can turn limp
- Smoked paprika: This is the secret weapon that gives the fries that deep, smoky flavor reminiscent of outdoor grilling
- Garlic and onion powder: Together they create that savory backbone that makes you reach for just one more fry
- Cayenne pepper: Start with half a teaspoon and adjust up if you love heat, because this spice builds as you eat
- Dried oregano and thyme: These herbs add earthy complexity that rounds out the fiery spices
- Mayonnaise: Use full fat mayo for the creamiest dip that stands up to the bold spices
- Hot sauce: Sriracha adds sweetness while Louisiana style brings pure vinegar heat, so choose based on your mood
Instructions
- Get your oven ready:
- Preheat to 425°F and line a baking sheet with parchment paper, because these spices will stick to everything
- Prep the potatoes:
- Scrub and peel the potatoes if you prefer skinless fries, then cut them into even 1/4 inch sticks so they cook uniformly
- Soak for crispiness:
- Drop the cut potatoes into cold water for 20 minutes to remove excess starch, then dry them completely with a clean towel
- Coat with spices:
- Toss the dried fries with oil and all the spices in a large bowl until every piece is evenly covered in that beautiful red blend
- Arrange and bake:
- Spread the fries in a single layer without crowding the pan, then bake for 15 minutes before flipping
- Finish cooking:
- Bake for another 15 minutes until golden brown and crispy, watching closely in the last few minutes
- Whisk the dipping sauce:
- Combine mayonnaise, hot sauce, lemon juice, smoked paprika, and salt in a small bowl until smooth and creamy
- Serve immediately:
- Plate the hot fries while they are at their crispest, with the spicy mayo on the side for dipping
Save to Pinterest These fries became my go to for movie nights after a long week at work. Something about the combination of effort and reward just hits different when you are tired but want something homemade.
Making Them Extra Crispy
I discovered that soaking the potatoes is the game changer for restaurant style crunch. The water removes surface starch that would otherwise make fries soggy. Pat them completely dry with a kitchen towel or paper towels before tossing with oil.
Air Fryer Method
When I am cooking for just myself, the air fryer is unbeatable. Cook at 400°F for 18 to 22 minutes, shaking the basket halfway through. The circulating air creates an even crispier exterior than the oven.
Serving Ideas
These Cajun fries pair beautifully with simple grilled proteins that will not compete with the bold spices. I love them alongside a plain burger or roasted chicken. Try them as part of a homemade appetizer spread.
- Squeeze fresh lemon juice over the hot fries right before serving
- Swap russet potatoes for sweet potatoes to change up the flavor profile
- Double the spicy mayo because it disappears faster than you expect
Save to Pinterest Hope these Cajun spiced fries become your new favorite way to upgrade potato night.
