Go Back
Popcorn Shrimp Po Boys Recipe with Remoulade Coleslaw - {Msg 4 21+} Easy dinner twist on classic New Orleans' sandwich recipe. Ready in 10 minutes with tons of flavor! | The Love Nerds AD #40PerfectPairings

Popcorn Shrimp Po Boys with Remoulade Coleslaw

Put an easy dinner twist on a classic New Orleans' sandwich recipe with this Popcorn Shrimp Po Boys Recipe with Remoulade Coleslaw. They are ready in 15 minutes with tons of flavor!

Course Main
Cook Time 15 minutes
Servings 4 servings
Author Maggie @ The Love Nerds


  • 1 box SeaPakĀ® Popcorn Shrimp, cooked to directions
  • French Bread Loaf or French Bread subway rolls, toasted slightly in oven
  • 1 bag shredded coleslaw

Remoulade Sauce Ingredients

  • 1 cup mayo
  • 2 tablespoons Horseradish Mustard
  • 1.5 tablespoons Louisiana Hot Sauce
  • 1 tablespoon fresh lemon juice
  • 1 tablespoon fresh parsley, chopped
  • 2 teaspoons Creole Seasoning
  • 1 teaspoon minced garlic
  • 1 teaspoon white wine vinegar
  • Pinch salt
  • Pepper to taste


  1. Add all the sauce ingredients for the sauce into a bow and mix well. Taste to make sure sauce isn't too hot or too mild for your preference. If too hot, add more mayo. If not hot enough, add a little more hot sauce and creole seasoning.

  2. Toss some of the sauce with your 8 oz of coleslaw. Start with less and add more to your desired level of slaw coverage.
  3. Add cooked popcorn shrimp and then slaw to bread. Top with a little more sauce if desired and enjoy!