Grilled Shrimp Po’Boy with Comeback Sauce

This grilled shrimp po’boy brings New Orleans flavor to your backyard grill with juicy seasoned shrimp, crisp lettuce, tangy pickles, and an addictive comeback sauce that beats anything you’ll find in a restaurant. You’ll have dinner on the table in 30 minutes.

Disclosure: As an Amazon Associate, this site earns from qualifying purchases. Thank you!

Why Grilled Shrimp Beats Fried for Po’Boys

Traditional po’boys use fried seafood, but grilling your shrimp gives you cleaner flavor and a better texture without the heavy breading. You taste the shrimp itself, not just a crunchy coating. The high heat from the grill adds a subtle char that plays perfectly with the tangy comeback sauce.

Grilling also keeps things lighter without sacrificing satisfaction. You get that same substantial sandwich experience, just without feeling weighed down afterward. Plus, you won’t heat up your kitchen or deal with disposing of frying oil.

The key is using larger shrimp, at least 16/20 count or bigger. Anything smaller will cook too fast and turn rubbery before you get any char. Jumbo shrimp (U/15 count) work even better if you can find them at a good value.

Choosing and Preparing Your Shrimp

Buy shell-on shrimp if possible. The shells protect the meat during grilling and add flavor. You’ll peel them after cooking. If you can only find peeled shrimp, they’ll work fine but watch them closely because they cook faster.

Fresh Gulf shrimp have the best flavor for this recipe, but good quality frozen shrimp work perfectly well. Just thaw them overnight in the refrigerator, never at room temperature. Pat them completely dry before seasoning or they’ll steam instead of getting that nice sear.

Devein your shrimp before grilling. The vein won’t hurt you, but it can add a gritty texture that nobody wants in a sandwich. A sharp paring knife makes quick work of this task. Check out our guide on making cooked shrimp taste great for more preparation techniques.

The Comeback Sauce

Comeback sauce originated in Mississippi and it’s basically a zingier, more complex version of Thousand Island dressing. The base combines mayonnaise with chili sauce (not hot sauce, but ketchup-style chili sauce like Heinz), plus paprika, garlic, hot sauce, Worcestershire, and lemon juice.

You’ll want to make this sauce at least an hour before serving. The flavors need time to meld together. It keeps for up to a week in the refrigerator, and honestly tastes better on day two or three.

Comeback Sauce Ingredients

• 1 cup mayonnaise (use real mayo, not salad dressing)
• 1/4 cup chili sauce
• 2 tablespoons ketchup
• 2 tablespoons vegetable oil
• 1 tablespoon fresh lemon juice
• 2 teaspoons Worcestershire sauce
• 2 teaspoons hot sauce (Crystal or Tabasco)
• 1 teaspoon paprika
• 1 teaspoon garlic powder
• 1/2 teaspoon onion powder
• 1/4 teaspoon cayenne pepper
• Salt and black pepper to taste

Whisk everything together in a bowl until smooth. Taste it and adjust the heat level to your preference. I usually add an extra teaspoon of hot sauce because I like it with more kick. The sauce should be tangy, slightly spicy, and creamy enough to coat the back of a spoon.

For more versatile sauce recipes that work with seafood and meat, check out our collection of savory sauce recipes.

Seasoning the Shrimp

Keep the seasoning simple because you don’t want to compete with the comeback sauce. Old Bay seasoning is traditional and works beautifully, but a basic Cajun spice blend or even just paprika, garlic powder, salt, and cayenne will do the job.

Toss your dried shrimp with just enough oil to coat them lightly, about 2 tablespoons for a pound of shrimp. Then add your seasonings and toss again. The oil helps the spices stick and prevents the shrimp from sticking to the grill grates.

Don’t season more than 15 minutes before grilling. The salt will start pulling moisture out of the shrimp if they sit too long, which affects the texture. Understanding your cooking spices and their timing makes a real difference in seafood preparation.

Grilling Technique

Get your grill screaming hot before the shrimp go on. You want 450-500°F for direct heat grilling. Clean your grates thoroughly and oil them well. Even with the oil on the shrimp, you need oiled grates to prevent sticking.

Thread your shrimp onto skewers if they’re shell-on. This makes flipping easier and prevents any from falling through the grates. Use metal skewers or soak wooden ones for 30 minutes before using. If you’re working with peeled shrimp, a grill basket works better than skewers.

Place the shrimp on the grill and don’t touch them for 2-3 minutes. They need time to develop that char. When they release easily from the grates, flip them once. The second side needs only 1-2 minutes. You’re looking for an opaque, pink color with slight char marks.

Total cooking time runs 4-5 minutes for 16/20 count shrimp, maybe 6 minutes for jumbos. Overcooked shrimp turn rubbery and unpleasant. Pull them off just as the centers turn opaque. They’ll carry over cook slightly while you assemble the sandwiches.

The Bread Makes or Breaks This Sandwich

Authentic po’boys use French bread from New Orleans, which has a specific texture you can’t quite replicate elsewhere. It’s lighter and airier than standard French bread. Outside Louisiana, look for the lightest, crustiest French rolls you can find.

The bread should be about 8 inches long with a crispy crust and soft, airy interior. Avoid dense bread or anything too chewy. A true po’boy has bread that compresses when you bite it, not one that fights back.

Toast your bread on the grill after the shrimp come off. Split the rolls lengthwise, brush the cut sides lightly with butter, and place them cut-side down on the cooling grill for 1-2 minutes. You want golden brown grill marks and a slight crunch, but the interior should stay soft.

Assembly Order Matters

Start with the bottom half of your toasted roll. Spread a generous amount of comeback sauce on both the top and bottom pieces. Don’t be shy with it because the sauce is what makes this sandwich memorable.

Add a layer of shredded iceberg lettuce to the bottom. Yes, iceberg. Fancy lettuce doesn’t belong on a po’boy. You want that crisp, cold crunch that iceberg provides. Shred it thin so it doesn’t slide out of the sandwich.

Layer your hot grilled shrimp on top of the lettuce. If you grilled them shell-on, peel them now while they’re still warm. Arrange them in a single layer if possible, covering the length of the bread.

Add thin-sliced dill pickles over the shrimp. The pickles provide acidity that cuts through the richness of the mayo-based sauce. Use refrigerator-cold pickles for temperature contrast.

Top with the other half of the roll and press down gently. The sandwich should compress slightly but not squish out all the fillings. Serve immediately while the shrimp are still hot and the lettuce is cold.

Complete Recipe

Grilled Shrimp Po’Boy Ingredients

For the Comeback Sauce:

• 1 cup mayonnaise
• 1/4 cup chili sauce
• 2 tablespoons ketchup
• 2 tablespoons vegetable oil
• 1 tablespoon fresh lemon juice
• 2 teaspoons Worcestershire sauce
• 2 teaspoons hot sauce
• 1 teaspoon paprika
• 1 teaspoon garlic powder
• 1/2 teaspoon onion powder
• 1/4 teaspoon cayenne pepper
• Salt and black pepper to taste

For the Po’Boys:

• 1.5 pounds large shrimp (16/20 count), peeled and deveined
• 2 tablespoons vegetable oil
• 2 teaspoons Old Bay seasoning (or Cajun seasoning)
• 1/2 teaspoon paprika
• 1/2 teaspoon garlic powder
• Salt and black pepper to taste
• 4 French rolls (8 inches each)
• 2 tablespoons butter, softened
• 2 cups shredded iceberg lettuce
• 1/2 cup sliced dill pickles

Instructions

1. Make the comeback sauce by whisking all sauce ingredients together in a bowl. Cover and refrigerate for at least 1 hour.
2. Pat shrimp completely dry with paper towels. Toss with oil, then add Old Bay, paprika, garlic powder, salt, and pepper.
3. Preheat your grill to 450-500°F. Clean and oil the grates thoroughly.
4. Thread shrimp onto skewers or place in a grill basket. Grill for 2-3 minutes per side until opaque with char marks.
5. Remove shrimp from grill. Split French rolls and brush cut sides with butter.
6. Place rolls cut-side down on grill for 1-2 minutes until toasted with grill marks.
7. Spread comeback sauce generously on both halves of each roll.
8. Layer bottom halves with lettuce, grilled shrimp, and pickles.
9. Top with other half of roll and serve immediately.

This recipe makes 4 sandwiches. You can easily scale it up or down depending on how many people you’re feeding.

Equipment That Makes This Easier

Metal skewers last forever and conduct heat to help cook the shrimp from the inside. Look for stainless steel grilling skewers with flat blades that prevent food from spinning when you flip them.

A fine-mesh grill basket works better than skewers if you’re grilling peeled shrimp. You can shake them around for even cooking without losing any through the grates.

For temperature accuracy, use an instant-read thermometer to check your grill temperature. You want shrimp to reach 120°F internal temperature, at which point they’re perfectly cooked. An instant-read digital thermometer takes the guesswork out.

Variations and Substitutions

You can use this same method with other seafood. Grilled oysters make an incredible po’boy, though they’re trickier to grill. Large sea scallops work beautifully and need about the same cooking time as shrimp. For a comparison of different shellfish options, read about the nutritional benefits of shrimp versus scallops.

Try different hot sauces in your comeback sauce. Louisiana-style hot sauces like Crystal or Tabasco are traditional, but a thicker sauce like sriracha adds interesting flavor. Just start with less because it’s more concentrated.

Add sliced tomatoes if they’re in season. A thin slice of ripe tomato between the lettuce and shrimp adds juiciness and freshness. Out of season tomatoes aren’t worth it, they’ll just make the bread soggy.

You can make these with blackened shrimp instead of grilled. Use a cast iron skillet on your grill, get it smoking hot, and cook heavily seasoned shrimp for about 2 minutes per side. The intense spice crust pairs well with the cooling comeback sauce.

Serving Suggestions

Keep sides simple because the sandwich is rich and filling. Potato chips or kettle chips are traditional and their crunch complements the soft bread. You could also do coleslaw, though not on the sandwich itself.

Sweet potato fries make a good side if you want something more substantial. The sweetness balances the spicy, tangy flavors in the sandwich.

For drinks, cold beer is the obvious choice. A crisp lager or pilsner cuts through the richness without competing with the flavors. Iced tea works great too, especially slightly sweet Southern-style tea.

Make-Ahead Tips

The comeback sauce tastes better when made ahead. Mix it up to three days before you plan to serve these sandwiches. The flavors develop and mellow over time in the refrigerator.

You can prep your shrimp earlier in the day. Peel, devein, and dry them, then store them covered in the refrigerator. Don’t add the oil and seasonings until right before grilling.

Shred your lettuce and slice your pickles ahead of time. Store them separately in the refrigerator. Keep the lettuce wrapped in paper towels inside a container to maintain crispness.

Don’t grill the shrimp or toast the bread until you’re ready to eat. These sandwiches need to be assembled and served immediately for the best texture contrast between hot shrimp and cold toppings.

Common Mistakes to Avoid

Don’t overcook the shrimp. This is the number one mistake people make with shellfish. Shrimp cook incredibly fast, especially on a hot grill. Watch them closely and pull them off as soon as they turn opaque.

Skipping the bread toasting ruins the sandwich. Soft, untoasted bread gets soggy from the sauce and falls apart. That quick grill gives you structural integrity and adds flavor.

Using too little sauce defeats the purpose. You need enough comeback sauce to taste it in every bite, not just a thin smear. Be generous with it on both halves of the bread.

Don’t use warm lettuce or room temperature pickles. The temperature contrast between hot grilled shrimp and cold vegetables is essential to the eating experience.

Understanding Shrimp Sizes

Shrimp sizes confuse a lot of home cooks. The numbers refer to how many shrimp per pound. 16/20 count means you get 16 to 20 shrimp in one pound. Lower numbers mean bigger shrimp.

For grilling, stick with 16/20 count at the smallest. These are large enough to handle the high heat without overcooking. U/15 count (under 15 per pound) are jumbo shrimp and work even better.

Avoid anything smaller than 21/25 count for this recipe. Medium or small shrimp cook too fast to develop any char, and they’re harder to handle on the grill. Save those sizes for dishes where you’re cooking them quickly in a pan or adding them to pasta. Learn more about the different types of shrimp available.

Nutritional Considerations

Grilled shrimp po’boys are relatively high in protein and lower in calories than fried versions. A typical sandwich with 6 ounces of shrimp contains about 35-40 grams of protein.

The comeback sauce adds most of the calories because it’s mayonnaise-based. You can lighten it by using half mayo and half Greek yogurt, though the flavor won’t be quite as rich. The texture stays creamy and the tanginess increases slightly.

Shrimp themselves are quite healthy, low in calories and high in nutrients like selenium and vitamin B12. They do contain cholesterol, but dietary cholesterol doesn’t impact blood cholesterol the way saturated fat does for most people.

Frequently Asked Questions

Can I make these po’boys with frozen pre-cooked shrimp?

Don’t use pre-cooked shrimp for grilling. They’ll dry out and turn rubbery because they’re already cooked. You’re essentially reheating them, which means overcooking them. Buy raw shrimp instead, whether fresh or frozen. Just thaw frozen raw shrimp properly before seasoning and grilling.

What’s the difference between comeback sauce and remoulade?

Remoulade is a French sauce that’s typically more herbaceous with ingredients like capers, cornichons, and fresh herbs. Comeback sauce is American, specifically from Mississippi, and it’s sweeter and less complex. It has a ketchup base along with the mayo, which gives it that distinctive tangy-sweet flavor. Both work on seafood sandwiches, but comeback sauce is more universally appealing because it’s less assertive.

How do I keep the shrimp from sticking to the grill?

Clean your grates thoroughly with a grill brush while they’re hot. Then oil them well using a paper towel dipped in vegetable oil, held with tongs. Make sure your shrimp are coated lightly in oil too. Most importantly, don’t try to flip them too early. They’ll release naturally from the grates when they’re ready, usually after 2-3 minutes. If they’re sticking, they need more time.

Can I bake the shrimp instead of grilling them?

You can roast shrimp in a 425°F oven for about 8-10 minutes, but you won’t get that char flavor that makes grilled shrimp special. For a closer approximation, broil them on a sheet pan positioned 4 inches from the heating element for 3-4 minutes per side. Watch them constantly because broilers vary in intensity. The grilled version tastes better, but broiling works in a pinch during bad weather.

Why This Recipe Works

This grilled shrimp po’boy succeeds because it balances multiple textures and temperatures in one sandwich. Hot, slightly charred shrimp contrast with cold, crisp lettuce. Creamy, tangy comeback sauce plays against crunchy pickles and toasted bread.

The grilling method keeps the shrimp tender while adding depth of flavor you can’t get from frying. You taste the actual shrimp, enhanced by smoke and char rather than buried under breading.

Making your own comeback sauce means you control the spice level and freshness. Store-bought sandwich spreads can’t compete with homemade sauce that’s been sitting in your refrigerator developing flavor. Mix up a batch, grill some shrimp, and you’ll understand why this sandwich deserves its reputation as a Louisiana classic worth making at home.

This article contains affiliate links. If you purchase through these links, we may earn a small commission at no extra cost to you.