Jul 14 2026
Restaurants›Brick & Spoon›Fish Or Shrimp Po Boy Recipe

Fish Or Shrimp Po Boy Recipe

Inspired by Brick & Spoon
Time30m
Serves4

Grilled or Fried, Lettuce, Tomato, Onion, & Sriracha Aioli

Jump to Recipe

Was this page helpful?

Help improve this recipe for others.

Send this recipe to your inbox.

We'll email it straight to you - plus weekly cooking inspiration.

Ingredients

Some product links may be affiliates. If you buy through them, you're supporting the site and Pekin may earn a commission at no extra cost to you.

Ingredients

Method

Directions

  1. 1

    Prepare the Sriracha Aioli

    In a bowl, mix together the mayonnaise, Sriracha, salt, black pepper, garlic powder, and paprika until well combined. Set aside.

  2. 2

    Prepare the Fish or Shrimp

    If using fish fillets, season them with salt, black pepper, and paprika. For shrimp, toss them with olive oil, salt, and black pepper. If grilling, preheat the grill to medium-high heat. If frying, heat oil in a skillet over medium-high heat.

  3. 3

    Cook the Fish or Shrimp

    Grill the fish for about 4-5 minutes on each side until cooked through, or cook the shrimp for 2-3 minutes on each side until pink and opaque. If frying, cook until golden and crispy.

  4. 4

    Assemble the Po Boys

    Slice the French bread rolls in half and spread a generous amount of Sriracha aioli on both sides. Layer the lettuce, tomato, onion, and the cooked fish or shrimp. Drizzle more aioli on top if desired.

  5. 5

    Serve

    Close the sandwiches and serve immediately with extra Sriracha aioli on the side.

More from Brick & Spoon