Shrimp Po'Boy Fries

Serves 2 VERY hungry people or 4 normal people


Author Maya Krampf from



  • 2 lbs russet potatoes
  • 1/4 cup olive oil
  • sea salt


  • 1 lb shrimp (peeled and deveined)
  • 1 cup tapioca flour
  • 1 tablespoon coconut flour
  • 1 large egg
  • 1/4 cup sparkling water
  • 1 teaspoon paprika
  • 1/4 teaspoon sea salt
  • Pinch cayenne pepper
  • Coconut oil for frying


  • 1/2 cup Avocado mayonnaise
  • 1 tablespoon Dijon mustard
  • 1 teaspoon prepared horseradish
  • 1 teaspoon fresh parsley (minced)
  • 1 small clove garlic (minced and mashed)
  • 1/2 tablespoon paprika
  • 1/2 teaspoon dill pickle juice
  • 1/2 teaspoon capers (minced)
  • 1/2 teaspoon lemon juice
  • 1 dash Louisiana style hot sauce


  • Tomatoes (diced)
  • Pickles
  • Capers
  • Red onion (diced)
  • Lettuce (shredded)
  1. Make the Remoulade: Combine all ingredients in a small bowl and stir to combine. Chill for at least 2 hours for flavors to develop.
  2. Make the Fries: Preheat oven to 450° F and line a baking sheet or two with parchment paper. Cut the potatoes in half lengthwise and then in half again then cut into matchsticks. Toss with olive oil and a generous sprinkle of salt. Place the fries on the prepared baking sheets in a single layer. Roast for 35 minutes flipping halfway through.
  3. Fry the Shrimp: In a small bowl whisk together the tapioca, coconut flour, sparkling water, egg, and paprika, cayenne, and salt.
  4. Heat a large skillet over medium high heat with enough oil to coat the bottom. Once hot dip the shrimp into the batter letting the excess fall off before adding them to the hot oil. Fry for 2-3 minutes per side until golden brown on both sides and the shrimp are opaque in the middle.
  5. Assemble: Top the fries with the shrimp, desired toppings, and remoulade. Enjoy!

Nutrition facts are provided as a courtesy, sourced from the USDA Food Database. Net carb count excludes both fiber and sugar alcohols (though the latter are rarely seen on this site), because these do not affect blood sugar in most people. We try to be accurate, but feel free to make your own calculations.


All text & images © Copyright Wicked Spatula.

Shares are encouraged & greatly appreciated! Please feel free to share this recipe by sharing a link, not a screenshot.

Copy/pasting full recipe text to websites or social media is prohibited. You may share an excerpt and/or single photo, provided that full and clear credit is given to Wicked Spatula with a link back.