× Close

Potatoes USA Disclaimer

Please Note: You have clicked on a link to a website maintained by a third party and are about to leave the Potatoes USA website. The external link should not be considered an endorsement by Potatoes USA of the third party website or the company or organization that owns it, and Potatoes USA is not responsible for the accuracy or nature of the content of the linked website.

Click ‘OK’ to continue, or ‘Cancel’ to return to PotatoGoodness.com.

OK Cancel

Shrimp Po’ Boy Fries

Share this

Print Recipe
Potato Type: Russet
Prep Method: BakedBoiled


AppetizerSide Dish




  • ½ cup mayonnaise
  • 3 Tablespoons stone ground dijon mustard w/ horseradish (or, Creole mustard)
  • 2 teaspoons hot sauce of choice
  • 1-1/2 teaspoons Worcestershire sauce
  • 1 Tablespoon ketchup
  • 1 Tablespoon chili sauce
  • ¼ teaspoon garlic powder
  • ½ teaspoon paprika
  • 1 dash cayenne pepper

Avocado Sour Cream

  • ½ cup sour cream
  • ½ a ripe avocado, cubed
  • 1 teaspoon garlic powder
  • Salt, to taste

Garlicky Baked Fries

  • 1 lb russet potatoes (unpeeled), scrubbed clean
  • ¼ cup olive oil
  • ½ tseaspoon cayenne pepper
  • 1 teaspoon garlic powder
  • 1 Tablesppon kosher salt
  • 1 teaspoon ground pepper

Fried Shrimp

  • 1 lb shrimp (shells removed and de-veined)
  • 1 cup buttermilk
  • ½ cup all purpose flour
  • ¾ cup cornmeal
  • 2-1/2 teaspoon salt
  • 1 teaspoon cayenne pepper
  • 1 teaspoon garlic powder
  • ½ teaspoon paprika (smoked, if you have it)
  • Oil, for frying



  1. Whisk together all ingredients in a small bowl.
  2. Taste and adjust seasoning as needed.
  3. Cover and store in the fridge until ready to use (up to one week)

Avocado Sour Cream

  1. Combine ingredients in a blender or food processor, and blend until smooth and chunk-free.
  2. Taste and adjust seasoning as needed.
  3. Cover and store in the fridge until ready to use (up to one week)

Garlicky Baked Fries

  1. Preheat the oven to 425 °F and line a sheet pan with parchment paper.
  2. Mix cayenne pepper, garlic powder, salt, and pepper in a small bowl.
  3. Slice your potatoes into long strips.
  4. Place the potato strips into a bowl and pour hot (not boiling) water over top. Let sit for 10 minutes, then drain and thoroughly pat all your strips dry.
  5. Place the potatoes on your prepared baking sheet and drizzle with oil, then sprinkle with your salt mixture.
  6. Using your hands, toss the potatoes until each strip is fully coated with oil and seasoning.
  7. Bake until the fries are golden and crisp, about 20-25 minutes.
  8. Remove fries from the oven and place them on a paper towel to drain slightly.

Fried Shrimp

  1. While your potatoes are baking, get started on your shrimp.
  2. In a small bowl, combine your salt, cayenne, garlic powder, and paprika, and mix well.
  3. Place your shrimp in medium bowl and pat them with a paper towel to dry slightly.
  4. Sprinkle half your salt mixture over your shrimp and toss to coat each shrimp with seasoning.
  5. Heat a pot of oil over medium heat until small bubbles form on the bottom of your pot.
  6. Pour your buttermilk into a bowl.
  7. On a shallow dish, combine your flour and cornmeal, and the rest of your salt mixture.
  8. Dip your shrimp in the buttermilk to coat, then dredge them in the flour mixture.
  9. Working in batches, place coated shrimp into your hot oil, and fry for about 3 minutes (until golden brown).
  10. Using a slotted spoon, carefully remove fried shrimp and let drain on a plate covered with paper towels.
  11. Continue until all the shrimp are fried.

To assemble

  1. Place your fries on a large plate (or, in my case, a large skillet).
  2. Toss your fried shrimp on top.
  3. Drizzle generously with avocado sour cream and remoulade (I poured my sauces into sauce bottles for drizzling, but you can also just use sandwich bags with a corner snipped off).
  4. Garnish with chopped tomatoes and green onions (if desired).
  5. Serve immediately.
  6. Enjoy!


Leave a review

Enter your name. This will be displayed when your review is posted.

Enter your email. This will not be displayed when your review is posted.

Rate this recipe on a scale of 1 to 5.

If you have actually cooked this recipe please check the box.

Be the first to review this recipe.

Nutrition Facts Per Serving









Vitamin C












Weekly Potato Recipe

Get one delicious, potato recipe delivered to you each week. You’ll always have new, tasty ideas to surprise and delight your family and friends—even on a busy weeknight.

Sign Up