Go Back
+ servings
Print Recipe
5 from 1 vote

Grilled Shrimp Po'Boy Sandwich

This New Orleans classic is a great hearty sandwich to have when you're craving seafood. Serve this for your next fish fry to win over any crowd.
Prep Time15 mins
Cook Time2 mins
Total Time17 mins
Course: Entree
Cuisine: American
Servings: 4 servings
Calories: 314kcal


Creole Seasoning

  • 1 tsp granulated garlic
  • 2 tsp paprika
  • 1/4 tsp chili powder
  • 1 tsp granulated onion
  • 1 tsp dried oregano
  • 1 tsp dried thyme
  • salt and pepper to taste

Remoulade Sauce

  • 3/4 cup mayonnaise
  • 2 tbsp ketchup
  • 1 tbsp spicy mustard
  • 1 tsp whole grain mustard
  • 1 garlic clove
  • 2 tsp paprika
  • 1 green onion
  • 1/2 celery stick
  • 3 tbsp parsley
  • salt to taste


  • 1 lb Shrimp


  • To make the remoulade sauce place the mayonnaise, ketchup, spicy mustard, whole grain mustard, garlic clove, paprika, green onion, celery stick, parsley, and paprika into a food processor and blend for a couple of seconds.
  • Season the remoulade sauce with salt and set aside.
  • Season the shrimp with granulated garlic, paprika, chili powder, granulated onion, dried oregano, dried thyme, salt, pepper, and a 1 tbsp olive oil.
  • Grill the shrimp for about 2 minutes on each side over medium-high heat.
  • While the shrimp cook, brush the bread rolls with butter and grill until nice and toasty.
  • Spoon about 1-2 tbsp of remoulade sauce on the bread and then top with the grilled shrimp.
  • Top with lettuce and tomatoes and enjoy!


Calories: 314kcal | Carbohydrates: 6g | Protein: 1g | Fat: 32g | Saturated Fat: 5g | Cholesterol: 17mg | Sodium: 408mg | Potassium: 103mg | Fiber: 1g | Sugar: 3g | Vitamin A: 1525IU | Vitamin C: 5mg | Calcium: 21mg | Iron: 1.2mg