Grilled BBQ Shrimp Po’Boy Recipe For this Grilled BBQ Shrimp Po’Boy recipe, I’m taking New Orleans inspired BBQ Shrimp and turning it into one delicious Po’Boy sandwich with a BBQ Remoulade Sauce. When I think of Po’boy sandwiches I immediately think of New Orleans. It’s the poster sandwich for the city and you haven’t lived until you’ve tried one! Normally …