Shrimp po boy sandwiches are a tribute to our honeymoon that started in New Orleans. We learned not all Po Boys are fried, and the shrimp sandwiches tossed with garlic butter became our favorite. These are your new favorite skillet dinner for two, made in just 30 minutes.
Shrimp po boy sandwiches
I have a prediction for you: For the foreseeable future, all of my Dinner For Two recipes will be inspired by the meals we had on our honeymoon.
On our honeymoon, we visited: New Orleans, Birmingham, Alabama, Savannah, Georgia, and Charleston, South Carolina. The food of New Orleans sticks out in my mind the most, probably because after one heck of a wedding day on Saturday and then an 8-hour drive to New Orleans on Sunday, you work up quite an appetite.
New Orleans was where we first relaxed and 'let it all go.' We dropped our suitcases, and promptly headed downstairs to the Carousel bar (we stayed at the Monteleone on Royal). We fueled up on Sazeracs, and headed out to the streets hungry, mostly in search of authentic New Orleans Beignets, of course.
I didn't plan too many of our New Orleans meals ahead of time, because I knew that almost everything would be delicious. It turns out, we didn't have a bad po' boy in that town. We also learned that not all po' boys are fried. Our favorites contained seafood sauteed in a garlic butter sauce, like these shrimp po boy sandwiches you see here. Some po boys also contain nothing but gravy and french fries, and we recommend at least one of those in your life!
Authentic New Orleans Shrimp Po Boys
These buttery shrimp sandwiches are the perfect weekend lunch that remind me of my favorite authentic New Orleans po boy. Yes, most shrimp po boy sandwiches are fried, but they definitely don't have to be. We had plenty that were not fried. We also learned that if your po boy shop doesn't have oyster po boys that day, it's because he didn't buy any at the dock that morning. The oysters probably weren't up to his standards, so always trust your sandwich maker and buy the special po boy of the day.
The spicy Creole mayonnaise is a flavorful addition to this shrimp po boy sandwich that makes up for the fact that the shrimp aren't fried. The crispy bun also helps with that, too. You can use any leftover Creole seasoning on my instant pot Cajun chicken pasta, of course! I also love Tony Chachere's Creole seasoning sprinkled over my instant pot potato salad. Cajun seasoning has so many uses in the kitchen; buy a bottle and enjoy it in many things!
- wheat sandwich rolls: If you can find Mexican bolillo rolls, I think they make the best sandwiches. If not, any long hoagie-style roll works!
- Creole seasoning: I reach for Tony Chachere brand of Creole seasoning, and I believe it can be found in the spice section of almost any well-stocked grocery store. I've lived all over the U.S., and I've never had trouble finding it in any state.
- shrimp: Buy the clean, deveined and tail-less shrimp that are on the smaller side, like 31-50 shrimp per pound. You only need a half pound for this recipe.
- lemon juice
- salt and pepper
- chives: for garnish
Step by step:
- This is a one-skillet recipe that you make while the bread toasts in the oven; it's so easy! First, slice your bread rolls open, and toast in a toaster oven or oven at a low temperature. Check them after 4-5 minutes, don't let them get overly crisp.
- Next, make the Creole mayonnaise by measuring out the seasoning and stirring it into the mayonnaise. I use olive oil mayo, for reference, because I think it has the cleanest, brightest flavor.
- Meanwhile, melt the butter in a small skillet over medium heat. When the butter is sizzling, stir in the garlic and shrimp.
- When the shrimp is cooked, in about 4-5 minutes, turn off the heat.
- Assemble the sandwiches by spreading both sides generously with Creole mayo, topping it with shrimp, and then piling in lettuce, tomatoes, and freshly snipped chives.
Other easy shrimp dinner ideas:
Shrimp Po Boy
Unfried shrimp po boy sandwiches, with spicy Creole mayonnaise.
- 2 wheat sandwich rolls*
- 2 tablespoons butter, softened, divided
- ⅓ cup mayonnaise
- 2 teaspoons Cajun Creole seasoning
- 8 ounces shrimp, cleaned and tails removed
- ¼ teaspoon garlic, fresh, chopped
- Salt, to taste
- Black Pepper, to taste
- 2 tablespoons Lemon Juice
- Chives, chopped, to taste
- Tomato, chopped, to taste
- Split the wheat rolls and butter the insides with 1 tablespoon of the butter. Toast the bread in a toaster oven or in a low oven for just 3-4 minutes. Keep an eye on it so it doesn't get too crisp.
- Meanwhile, stir together the mayonnaise and Cajun seasoning and set aside.
- Preheat a small skillet over medium-high heat. Add the remaining butter to the skillet. When it starts to sizzle, add the shrimp and garlic. Add a pinch of salt and pepper. After 1 minute, stir the shrimp and let them cook on the other side for another 1-2 minutes. Do not overcook. When done, add the lemon juice and stir.
- Assemble sandwiches: To each side of the bread, spread the mayonnaise mixture. Top with lettuce, shrimp, then onionsand tomatoes. Serve hot.
wheat sandwich rolls: If you can find Mexican bolillo rolls, I think they make the best sandwiches. If not, any long hoagie-style roll works!
Creole seasoning: I reach for Tony Chachere brand of Creole seasoning, and I believe it can be found in the spice section of almost any well-stocked grocery store. I've lived all over the U.S., and I've never had trouble finding it in any state.
shrimp: Buy the clean, deveined and tail-less shrimp that are on the smaller side, like 31-50 shrimp per pound. You only need a half pound for this recipe.
chives: optional, for garnish
Amount Per Serving: Calories: 1208Total Fat: 46gSaturated Fat: 13gTrans Fat: 1gUnsaturated Fat: 30gCholesterol: 285mgSodium: 2929mgCarbohydrates: 151gFiber: 26gSugar: 3gProtein: 59g
a farmer in the dell says
heck yeah, love po' boys! I'm excited to see what else you ate on your honeymoon!
Jersey Girl Cooks says
I love dishes inspired by travel. These look yummy!
Kim Bultman | alittle lunch says
I like your prediction and I like your po'boy! Sounds like you had a marvelous time (and food) -- thanks for sharing both here!
Jolene (www.everydayfoodie.ca) says
I'm so excited to go to New Orleans on Friday!!! The pics of those po boys are only adding to the excitement.
ashley - baker by nature says
You just made dinner-for-two a lot easier! I LOVE po' boys, but never make them... changing this