Grilled Shrimp Boil Recipe: Old Bay Spice and Corn on the Cob

This grilled shrimp boil brings the flavors of a classic seafood feast to your backyard. A simple yet flavorful combination of Old Bay spice, fresh corn, and plump shrimp creates a meal that’s both rustic and refined.

I’ve perfected this method to ensure the shrimp stay juicy while the corn picks up smoky char. The result is a dish that’s ready in under 30 minutes and packed with bold, coastal-inspired taste.

Ingredients for Grilled Shrimp Boil

Simple, bold ingredients bring coastal flavors to your backyard grill in under thirty minutes.

[recipeingredientscaler]

The shrimp are the star—wild-caught Gulf shrimp if you can get them. Most seafood counters will peel and devein for free if you ask. The corn should be super fresh (look for tight husks and vibrant green stems). For the sausage, Andouille from a specialty grocer like Whole Foods adds authentic Cajun flavor, but any smoked sausage works. Don’t skip the butter—it carries the Old Bay into every bite.

No Old Bay? Mix paprika, salt, black pepper, cayenne, and celery salt for a DIY version. Fresh corn not in season? Frozen works in a pinch—just thaw and pat dry first. Prefer less heat? Skip the Cajun seasoning and add extra Old Bay. For the beer, any light lager does the trick (or substitute chicken broth if you’re avoiding alcohol). The potatoes can be any waxy variety.

Everything cooks fast once it hits the grill. Leftovers keep 2-3 days in the fridge—reheat gently to avoid drying out the shrimp. The garlic butter can be made ahead and reheated. Best served immediately though, with the corn still steaming and the shrimp glistening from the grill.

Step-by-Step Instructions for a Grilled Shrimp Boil

This method ensures perfectly cooked shrimp and vegetables with bold, balanced flavors.

Step 1: Prepare the Potatoes and Sausage

In a large pot, combine the 1.5 lb red potatoes (halved), 12 oz smoked sausage (sliced), 2 tbsp kosher salt, and 1 cup beer. Add enough water to cover the potatoes by about 1 inch.

Bring to a boil over high heat, then reduce to a simmer. Cook for 10-12 minutes until the potatoes are just tender when pierced with a fork. This step infuses the potatoes and sausage with a subtle beer flavor and ensures they finish cooking on the grill.

Step 2: Add the Corn and Season

Once the potatoes are nearly tender, add the 4 whole ears of corn (husks removed and halved). Sprinkle 1 tbsp of the Old Bay Seasoning over the corn and potatoes.

Cook for an additional 5 minutes until the corn turns bright yellow and the potatoes are fully tender. The Old Bay adds a zesty, aromatic kick that pairs perfectly with the sweetness of the corn and the smokiness of the sausage.

Step 3: Grill the Shrimp

While the potatoes and corn finish cooking, preheat your grill to medium-high heat. In a large bowl, toss the 2 lb large shrimp (peeled and deveined, tails on) with the remaining 2 tbsp Old Bay Seasoning and 1 tbsp Cajun Seasoning for extra heat, if desired.

Thread the shrimp onto skewers or place them in a grill basket. Grill for 2-3 minutes per side until the shrimp turn opaque and pink with light grill marks. Be careful not to overcook—the shrimp should be just firm to the touch.

Step 4: Combine Everything and Serve

Melt the 0.5 cup unsalted butter in a small saucepan over low heat. Stir in the 6 cloves minced garlic cloves and cook for 1 minute until fragrant. This garlic butter will be used to baste the entire boil.

Transfer the drained potatoes, sausage, and corn to a large serving platter or directly onto a table lined with butcher paper. Top with the grilled shrimp, then pour the garlic butter over everything. Garnish with 0.25 cup chopped fresh parsley and serve with lemon wedges from the 2 whole lemons on the side for squeezing.

Make-Ahead Tips for This Dish

Prep the Night Before

Clean and halve the 1.5 lb red potatoes the evening before and store them in a bowl of cold water in the fridge. This prevents browning and saves 10 minutes of prep time the next day. I learned this trick from my coastal rides—fresh seafood deserves fresh prep. ⚡

Pre-Cook the Sausage

Slice the 12 oz smoked sausage and store it in an airtight container. It keeps well for 24 hours in the fridge. Pre-cooking the sausage with potatoes the next day infuses both with deeper flavor. Andouille from my local butcher shop is my go-to.

Make the Garlic Butter

Melt the 0.5 cup unsalted butter and mix in 6 minced garlic cloves a few hours ahead. Store in a jar at room temperature. The flavors meld beautifully, and it reheats in 30 seconds on the grill. 💛

Season the Shrimp Early

Toss the 2 lb large shrimp with 2 tbsp Old Bay Seasoning and 1 tbsp Cajun Seasoning up to 4 hours before grilling. Keep them chilled in a sealed container. This gives the spices time to penetrate the shrimp.

Prep the Corn

Husk and halve the 4 ears of corn the night before. Wrap them in damp paper towels and store in the fridge. This keeps them fresh and ready for the pot. Sweet corn from the farmers market makes all the difference.

Set the Table

Lay out butcher paper and arrange serving bowls for the lemon wedges and 0.25 cup chopped fresh parsley. This makes serving seamless when the boil is ready. I love the rustic look of butcher paper for coastal feasts.