Spicy Vietnamese Shrimp Boil

I’ll never forget the first time I went to a shrimp boil. The whole table was covered in newspaper, and everyone just dug in with their hands. It was messy, fun, and the food was incredible. But I always wished there was more flavor in that broth—something that would really make those shrimp and potatoes sing.

That’s when I started playing around with a Vietnamese twist on the classic boil. I added lemongrass, fish sauce, and ginger to the pot, and honestly, it changed everything. The shrimp soak up all those flavors, and when you toss everything in that garlic-butter sauce at the end? Pure magic. It’s got the fun of a traditional boil with way more interesting flavors.

This recipe does take a bit of prep work with all the garlic and lemongrass, but trust me, it’s worth it. Plus, you still get to dump everything on the table and eat with your hands. The best meals always involve napkins and good company.

What Kind of Shrimp Should I Use?

For this Vietnamese shrimp boil, you’ll want to use shell-on shrimp since the shells help protect the meat from overcooking and add extra flavor to the boil. Size-wise, large or jumbo shrimp (around 16-20 count per pound) work best because they’re easier to peel at the table and won’t get lost among all the other ingredients. Fresh shrimp is great if you can find it, but frozen shrimp works just as well – just make sure to thaw it completely in the fridge before cooking. If you’re at the seafood counter and see both wild-caught and farm-raised options, either will do the job, though wild-caught tends to have a slightly sweeter, more pronounced flavor.

Options for Substitutions

This shrimp boil is pretty forgiving, so here are some swaps you can make based on what you have:

• Lemongrass: If you can’t find fresh lemongrass, you can use lemon zest (about 2 tablespoons) mixed with a bit of lime zest. It won’t be exactly the same, but it’ll give you that citrusy brightness.
• Andouille sausage: Kielbasa, chorizo, or smoked sausage all work great here. Just pick something with good flavor that can hold up to boiling.
• Fish sauce: You can swap this with soy sauce if needed, though the flavor will be a bit different. Use about 3 tablespoons of soy sauce instead of ¼ cup fish sauce since it’s saltier.
• Old Bay seasoning: In a pinch, make your own blend with paprika, celery salt, black pepper, and a touch of cayenne. You can also use Cajun seasoning as a substitute.
• Baby red potatoes: Regular red potatoes or Yukon golds work fine – just cut them into similar-sized pieces so they cook evenly.
• Louisiana hot sauce: Any hot sauce you like will work here. Tabasco, Sriracha, or even Frank’s RedHot are all good options. Adjust the amount based on how spicy your sauce is.
• Shrimp: Keep the shells on for this recipe – they add tons of flavor to the boil and protect the shrimp from overcooking. Don’t substitute with peeled shrimp or you’ll lose that depth.

Watch Out for These Mistakes While Cooking

The biggest mistake when making a shrimp boil is overcooking the shrimp, which turns them rubbery and tough – since shrimp only need 1-2 minutes once the water returns to a boil, pull them as soon as they turn pink and curl into a C shape.

Another common error is adding all the ingredients at once, but potatoes need a good head start (12-15 minutes) before anything else goes in, or you’ll end up with crunchy potatoes and mushy shrimp.

Don’t skip pounding the lemongrass stalks before adding them to the boil, as this step releases the oils and gives you much better flavor throughout the dish.

Finally, make sure your butter sauce is warm but not scorching hot when you toss everything together – if it’s too hot, it’ll continue cooking the shrimp and dry them out.

What to Serve With Vietnamese Shrimp Boil?

A Vietnamese shrimp boil is already pretty loaded with corn, potatoes, and sausage, so you don’t need much else to make it a complete meal. I love serving it with some crusty French bread or a fresh baguette on the side – it’s perfect for soaking up all that buttery, spicy sauce. A simple cucumber salad with rice vinegar and a touch of sugar helps cut through the richness and adds a refreshing crunch to the meal. If you want to go all out, set up a big spread with extra napkins, cold beer, and maybe some coleslaw on the side for a full seafood boil experience.

Storage Instructions

Store: Keep your leftover shrimp boil in an airtight container in the fridge for up to 2 days. Store the seafood and veggies separate from the sauce if possible, as they tend to absorb a lot of liquid and can get mushy. The flavors actually get even better overnight!

Freeze: I don’t recommend freezing this one since shrimp and potatoes don’t hold up well in the freezer after being cooked. They tend to get rubbery and grainy when thawed, so it’s best to enjoy this fresh or within a couple days.

Reheat: Warm everything up gently in a large pot over medium-low heat with a splash of water or broth to keep it from drying out. You can also microwave individual portions, but be careful not to overcook the shrimp or they’ll get tough.

Estimated Nutrition

Estimated nutrition for the whole recipe (without optional ingredients):

• Calories: 4800-5300
• Protein: 230-270 g
• Fat: 270-320 g
• Carbohydrates: 390-440 g

Ingredients

For the boil:

• 1 gallon water
• 3 stalks lemongrass (bruised and cut into 3-inch sections)
• 2 heads garlic (halved crosswise to expose cloves)
• 60 g ginger (sliced into 1/4-inch coins)
• 1/3 cup fish sauce (Red Boat preferred)
• 1/4 cup salt
• 1/2 cup old bay seasoning
• 2 lemons (cut into thick wedges)
• 1 1/2 lb potatoes (small red, halved into 1-inch pieces)
• 4 ears corn (shucked and snapped into thirds)
• 2 lb shrimp (head-on for extra flavor)
• 1 lb andouille or smoked sausages
• 3 whole star anise

For the garlic butter sauce:

• 1 1/4 cups unsalted butter
• 2/3 cup garlic (finely minced to create a thick paste)
• 2 tbsp lemongrass (finely minced)
• 2 tbsp paprika
• 1 tbsp cayenne
• 2 tbsp sugar
• 3/4 tsp black pepper
• 3 tbsp lemon juice
• 3 tbsp Louisiana hot sauce or Sriracha
• 4 kaffir lime leaves (finely julienned)

For the dipping sauce:

• 1/4 cup lime juice
• 3/4 tsp salt
• 1/2 tsp cracked black pepper

Step 1: Build the Aromatic Broth Base

• 1 gallon water
• 3 stalks lemongrass
• 2 heads garlic
• 60 g ginger
• 1/3 cup fish sauce
• 1/4 cup salt
• 1/2 cup old bay seasoning
• 2 lemons
• 3 whole star anise

Bring 1 gallon of water to a boil in a large pot, then add the bruised lemongrass stalks, halved garlic heads, sliced ginger, fish sauce, salt, Old Bay seasoning, star anise, and lemon wedges.

Reduce heat to medium-low and simmer for 15 minutes to extract deep, layered flavors from the aromatics.

I like using head-on shrimp because the heads will infuse the broth with even more umami, so don’t skip this if you can find them.

Step 2: Cook the Potatoes and Vegetables

• 1 1/2 lb potatoes
• 4 ears corn
• 2 lb shrimp
• 1 lb andouille or smoked sausages

Add the halved potatoes to the simmering broth and cook for 12-15 minutes until they’re just tender but still hold their shape.

Add the corn pieces and cook for 2 more minutes to gently soften them.

Then add the shrimp and sliced andouille sausage, cooking for just 1-2 minutes until the shrimp begin to turn pink and curl slightly.

The shrimp will continue cooking from residual heat, so don’t overcook them at this stage.

Step 3: Drain and Reserve the Cooked Ingredients

Drain the shrimp, sausage, potatoes, and corn in a colander, discarding the broth along with the now-spent lemongrass, garlic, ginger, and lemon wedges.

Set the drained ingredients aside in a large serving bowl or shallow platter.

I recommend reserving about 1/4 cup of the broth before draining—you can add it to the butter sauce if you want a slightly looser consistency for dipping.

Step 4: Create the Aromatic Butter Sauce

• 1 1/4 cups unsalted butter
• 2/3 cup garlic
• 2 tbsp lemongrass
• 2 tbsp paprika
• 1 tbsp cayenne
• 3/4 tsp black pepper
• 2 tbsp sugar
• 3 tbsp lemon juice
• 3 tbsp Louisiana hot sauce or Sriracha
• 4 kaffir lime leaves
• 1/4 cup lime juice
• 3/4 tsp salt

In a medium saucepan over medium-low heat, melt the unsalted butter, then add the finely minced garlic and minced lemongrass.

Cook gently for about 2 minutes, stirring frequently to infuse the butter with these aromatics without browning the garlic.

Remove from heat and stir in the paprika, cayenne, black pepper, sugar, lemon juice, and Louisiana hot sauce or Sriracha until fully combined and smooth.

Finish by stirring in the julienned kaffir lime leaves, lime juice, and salt, tasting and adjusting seasoning as needed.

Step 5: Toss and Serve

• cooked shrimp, sausage, potatoes, and corn from Step 2
• aromatic butter sauce from Step 4

Pour the warm aromatic butter sauce over the drained shrimp, sausage, potatoes, and corn, then gently toss everything together until evenly coated.

Transfer to a serving platter and serve immediately while still warm, with extra sauce on the side for dipping if desired.

Spicy Vietnamese Shrimp Boil

Delicious Spicy Vietnamese Shrimp Boil recipe with step-by-step instructions.

Print Recipe Pin Recipe

Prep Time 20 minutes mins

Cook Time 35 minutes mins

Total Time 57 minutes mins

Servings 6 servings

Calories 5050 kcal

Ingredients

  

For the boil

• 1 gallon water
• 3 stalks lemongrass (bruised and cut into 3-inch sections)
• 2 heads garlic (halved crosswise to expose cloves)
• 60 g ginger (sliced into 1/4-inch coins)
• 1/3 cup fish sauce (Red Boat preferred)
• 1/4 cup salt
• 1/2 cup old bay seasoning
• 2 lemons (cut into thick wedges)
• 1 1/2 lb potatoes (small red, halved into 1-inch pieces)
• 4 ears corn (shucked and snapped into thirds)
• 2 lb shrimp (head-on for extra flavor)
• 1 lb andouille or smoked sausages
• 3 whole star anise

For the garlic butter sauce

• 1 1/4 cups unsalted butter
• 2/3 cup garlic (finely minced to create a thick paste)
• 2 tbsp lemongrass (finely minced)
• 2 tbsp paprika
• 1 tbsp cayenne
• 2 tbsp sugar
• 3/4 tsp black pepper
• 3 tbsp lemon juice
• 3 tbsp Louisiana hot sauce or Sriracha
• 4 kaffir lime leaves (finely julienned)

For the dipping sauce

• 1/4 cup lime juice
• 3/4 tsp salt
• 1/2 tsp cracked black pepper

Instructions

 

• Bring 1 gallon of water to a boil in a large pot, then add the bruised lemongrass stalks, halved garlic heads, sliced ginger, fish sauce, salt, Old Bay seasoning, star anise, and lemon wedges. Reduce heat to medium-low and simmer for 15 minutes to extract deep, layered flavors from the aromatics. I like using head-on shrimp because the heads will infuse the broth with even more umami, so don't skip this if you can find them.
• Add the halved potatoes to the simmering broth and cook for 12-15 minutes until they're just tender but still hold their shape. Add the corn pieces and cook for 2 more minutes to gently soften them. Then add the shrimp and sliced andouille sausage, cooking for just 1-2 minutes until the shrimp begin to turn pink and curl slightly. The shrimp will continue cooking from residual heat, so don't overcook them at this stage.
• Drain the shrimp, sausage, potatoes, and corn in a colander, discarding the broth along with the now-spent lemongrass, garlic, ginger, and lemon wedges. Set the drained ingredients aside in a large serving bowl or shallow platter. I recommend reserving about 1/4 cup of the broth before draining—you can add it to the butter sauce if you want a slightly looser consistency for dipping.
• In a medium saucepan over medium-low heat, melt the unsalted butter, then add the finely minced garlic and minced lemongrass. Cook gently for about 2 minutes, stirring frequently to infuse the butter with these aromatics without browning the garlic. Remove from heat and stir in the paprika, cayenne, black pepper, sugar, lemon juice, and Louisiana hot sauce or Sriracha until fully combined and smooth. Finish by stirring in the julienned kaffir lime leaves, lime juice, and salt, tasting and adjusting seasoning as needed.
• Pour the warm aromatic butter sauce over the drained shrimp, sausage, potatoes, and corn, then gently toss everything together until evenly coated. Transfer to a serving platter and serve immediately while still warm, with extra sauce on the side for dipping if desired.