Cajun Fried Shrimp Po’ Boy Fries

The humble potato has a lot of range. It has been mashed, baked, scalloped, fried, and celebrated in almost every cuisine that welcomes a carb. Few ingredients adapt as easily, from gratins to gnocchi to humble French fries, without losing their charm.

Still, fries might be the most convincing form of all. Thick or thin, skin-on or not, pulled from the oven or straight out of hot oil, they never really need explaining.

This version borrows from New Orleans, where the shrimp po’boy is practically its own food group. Here, the bread is replaced by a bed of baked Russet fries topped with crisp shrimp, a punchy remoulade, and a few pickles or shreds of slaw for brightness.

Russets are ideal for this. Their starch content helps the edges turn crisp while the centers stay soft. The shrimp are coated in seasoned flour and cornmeal before frying, so they stay light and crunchy without feeling greasy. The remoulade ties it together with spice, tang, and enough heat to remind you it belongs in a Mardi Gras spread.

This dish is made for sharing, though it rarely lasts that long. It’s the kind of food best eaten standing up, with a fork in one hand and a drink in the other.

How to Make Cajun Fried Shrimp Po’ Boy Fries

Step 1 – Make the Remoulade

Whisk together all remoulade ingredients in a small bowl until smooth.
Taste and adjust seasoning as needed.
Cover and refrigerate until serving (keeps for up to one week).

Step 2 – Make the Avocado Sour Cream

Combine sour cream, avocado, garlic powder, and salt in a blender or food processor.
Blend until completely smooth.
Taste and season again if needed. Store in the fridge until ready to serve (up to one week).

Step 3 – Prepare the Fries

Preheat oven to 425°F (220°C). Line a baking sheet with parchment paper.
Mix cayenne, garlic powder, salt, and pepper in a small bowl.
Slice the potatoes into long, even strips.
Place in a bowl and cover with hot (not boiling) water. Let sit for 10 minutes, then drain and pat completely dry with paper towels.
Toss potatoes with olive oil and the spice mix until evenly coated.
Spread in a single layer on the baking sheet and bake for 20–25 minutes, turning once, until golden and crisp.
Transfer to paper towels to drain slightly.

Step 4 – Fry the Shrimp

While the fries bake, season the shrimp. In a bowl, mix salt, cayenne, garlic powder, and paprika.
Pat shrimp dry, then toss with half of the seasoning mix.
Heat 2 inches (5 cm) of oil in a heavy-bottomed pot over medium heat until it reaches about 350°F (175°C).
Pour buttermilk into one bowl. In another shallow dish, combine flour, cornmeal, and the remaining seasoning.
Dip shrimp in buttermilk, then dredge in the flour mixture until well-coated.
Fry in batches for about 3 minutes, until golden brown.
Remove with a slotted spoon and transfer to paper towels.

Step 5 – Assemble

Arrange fries on a large platter or skillet. Top with the fried shrimp.
Drizzle with avocado sour cream and remoulade — either with a spoon, squeeze bottle, or a small sandwich bag with the corner snipped off.
Garnish with chopped tomatoes and green onions, if desired. Serve immediately.

Recipe Notes

Oil temperature matters: Keep your oil between 340–360°F (170–180°C). Too hot and the shrimp burn; too cool and they turn greasy.

Make-ahead tip: Both sauces can be prepared a day or two in advance.

Baked fries alternative: You can air-fry the potatoes at 400°F (200°C) for 15–18 minutes, shaking halfway through.

Serving idea: Pile everything on parchment paper in the middle of the table for a hands-on meal.

FAQ

Can I bake the shrimp instead of frying?
Yes, but the texture will change. Bake at 425°F (220°C) for 12–14 minutes on a lightly oiled rack.

What kind of oil is best for frying?
Peanut, sunflower, or canola — anything neutral with a high smoke point.

Can I use frozen shrimp?
Yes, just thaw fully and pat dry before seasoning.

Can I make it less spicy?
Reduce or omit the cayenne and hot sauce.

Can I make this ahead of time?
You can fry the shrimp and bake the fries, then reheat them in a hot oven right before serving.

Cajun Fried Shrimp Po’ Boy Fries

---

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

5 from 5 reviews

• Author: Tina Putzing
• Total Time: 1 hour
• Yield: Serves 4

Print Recipe

Pin Recipe

Description

French fries receive Cajun flair in the form of crispy shrimp and remoulade, just like the New Orleans Shrimp Po’ Boy sandwich.

---

Ingredients

Scale 1x2x3x

Remoulade

1/2 cup mayonnaise

3 tablespoons stone-ground Dijon mustard with horseradish (or Creole mustard)

2 teaspoons hot sauce of choice

1 1/2 teaspoons Worcestershire sauce

1 tablespoon ketchup

1 tablespoon chili sauce

1/4 teaspoon garlic powder

1/2 teaspoon paprika

1 dash cayenne pepper

Avocado Sour Cream

1/2 cup sour cream

1/2 a ripe avocado, cubed

1 teaspoon garlic powder

Salt, to taste

Garlicky Baked Fries

1 lb (450 g) russet potatoes (unpeeled), scrubbed clean

1/4 cup olive oil

1/2 teaspoon cayenne pepper

1 teaspoon garlic powder

1 tablespoon kosher salt

1 teaspoon ground black pepper

Fried Shrimp

1 lb (450 g) shrimp, peeled and deveined

1 cup buttermilk

1/2 cup all-purpose flour

3/4 cup cornmeal

2 1/2 teaspoons salt

1 teaspoon cayenne pepper

1 teaspoon garlic powder

1/2 teaspoon smoked paprika

Oil, for frying

---

Instructions

Step 1 – Make the Remoulade

Whisk together all remoulade ingredients in a small bowl until smooth.
Taste and adjust seasoning as needed.
Cover and refrigerate until serving (keeps for up to one week).

Step 2 – Make the Avocado Sour Cream

Combine sour cream, avocado, garlic powder, and salt in a blender or food processor.
Blend until completely smooth.
Taste and season again if needed. Store in the fridge until ready to serve (up to one week).

Step 3 – Prepare the Fries

Preheat oven to 425°F (220°C). Line a baking sheet with parchment paper.
Mix cayenne, garlic powder, salt, and pepper in a small bowl.
Slice the potatoes into long, even strips.
Place in a bowl and cover with hot (not boiling) water. Let sit for 10 minutes, then drain and pat completely dry with paper towels.
Toss potatoes with olive oil and the spice mix until evenly coated.
Spread in a single layer on the baking sheet and bake for 20–25 minutes, turning once, until golden and crisp.
Transfer to paper towels to drain slightly.

Step 4 – Fry the Shrimp

While the fries bake, season the shrimp. In a bowl, mix salt, cayenne, garlic powder, and paprika.
Pat shrimp dry, then toss with half of the seasoning mix.
Heat 2 inches (5 cm) of oil in a heavy-bottomed pot over medium heat until it reaches about 350°F (175°C).
Pour buttermilk into one bowl. In another shallow dish, combine flour, cornmeal, and the remaining seasoning.
Dip shrimp in buttermilk, then dredge in the flour mixture until well-coated.
Fry in batches for about 3 minutes, until golden brown.
Remove with a slotted spoon and transfer to paper towels.

Step 5 – Assemble

Arrange fries on a large platter or skillet. Top with the fried shrimp.
Drizzle with avocado sour cream and remoulade — either with a spoon, squeeze bottle, or a small sandwich bag with the corner snipped off.
Garnish with chopped tomatoes and green onions, if desired. Serve immediately.

Notes

Oil temperature matters: Keep your oil between 340–360°F (170–180°C). Too hot and the shrimp burn; too cool and they turn greasy.

Make-ahead tip: Both sauces can be prepared a day or two in advance.

Baked fries alternative: You can air-fry the potatoes at 400°F (200°C) for 15–18 minutes, shaking halfway through.

Serving idea: Pile everything on parchment paper in the middle of the table for a hands-on meal.

• Prep Time: 25 mins
• Cook Time: 35 mins
• Category: Appetizer, Side
• Method: Frying
• Cuisine: Cajun

Nutrition

• Serving Size: 1/4 recipe
• Calories: 710
• Sugar: 4g
• Sodium: 1520mg
• Fat: 48g
• Saturated Fat: 8g
• Unsaturated Fat: 40g
• Trans Fat: 0g
• Carbohydrates: 40g
• Fiber: 4g
• Protein: 33g
• Cholesterol: 190mg

If you liked this, you are going to love these favorite cajun/creole recipes: