Shrimp Boil Recipe on the Grill: Smoky Char With Spiced Corn and Potatoes

This grilling method brings a smoky depth to classic seafood boil that you just can’t achieve indoors. The direct heat charrs the shrimp while infusing the corn and potatoes with that unmistakable fire-kissed flavor.

With a simple spice blend and fresh ingredients, you’ll create a meal that’s as impressive as it is delicious. The grill does most of the work, making this foolproof for summer gatherings.

Ingredients for Shrimp Boil Recipe on the Grill

Fresh seafood and bold spices make this grill feast unforgettable in minutes.

[recipe_ingredient_scaler]

The shrimp is the star here. Wild-caught Gulf shrimp (16-20 count) gives the best texture and flavor—look for heads-off, tail-on at Whole Foods or a trusted seafood counter. Baby potatoes should be firm and waxy (Yukon Gold or red potatoes work great). Don’t skip the Old Bay—it’s the soul of a seafood boil. I grab mine in bulk at Costco since you’ll use it all summer long.

No Old Bay? Mix celery salt, paprika, and a pinch of cayenne for a DIY version. Shrimp too pricey? Mussels or clams work great—just add them a few minutes later. The beer can be swapped for seafood stock or even water in a pinch, but the beer adds depth. If you’re avoiding alcohol, try a light vegetable broth with a splash of apple cider vinegar.

Leftovers keep 2-3 days in the fridge, but honestly, this is best eaten fresh off the grill. Reheat gently in a skillet with a splash of water or beer. The potatoes and corn soak up flavors overnight, so if you’ve got extras, they’re great cold the next day too.

Step-by-Step Instructions for Shrimp Boil on the Grill

Here’s how I get that perfect smoky char and bold flavor every single time.

Step 1: Prepare the Spice Blend and Prep the Ingredients

In a small bowl, mix the 2 tbsp Smoked Paprika, 1 tbsp Garlic Powder, 1 tbsp Onion Powder, 1 tbsp Dried Thyme, 1 tsp Cayenne Pepper, 2 tbsp Kosher Salt, 1 tbsp Black Pepper, and 1 tbsp Old Bay Seasoning until fully combined. This blend is the backbone of the boil’s flavor.

While the spices mingle, prep your 1.5 lb Baby Potatoes (halved), 4 whole Corn on the Cob (husked and cut into thirds), and 2 lb Large Shrimp (peeled and deveined, tails on). Keep the shrimp cold until ready to use—they cook fast and can overcook if left out too long.

Step 2: Parboil the Potatoes and Corn

Bring a large pot of water to a boil and add the halved baby potatoes. Cook for 8-10 minutes until they’re just starting to soften but still hold their shape. Add the corn on the cob pieces during the last 5 minutes of cooking.

Drain the potatoes and corn, then toss them in a large bowl with half of your spice blend. This coats them evenly and infuses flavor before they hit the grill. The potatoes should have a slight bite—they’ll finish cooking on the grill.

Step 3: Grill the Potatoes, Corn, and Shrimp

Preheat your grill to medium-high heat (around 400°F). Place the parboiled potatoes and corn directly on the grates. Grill for 5-7 minutes, turning occasionally, until they develop char marks and the potatoes are tender.

Add the 2 lb Large Shrimp to the grill, sprinkling the remaining spice blend over them. Grill the shrimp for 2-3 minutes per side until they turn opaque and pink with a slight char. The shrimp are done when they curl into a loose C shape—don’t overcook them or they’ll get rubbery.

Storing and Reheating shrimp boil recipe on the grill

Refrigerator Storage

Let everything cool for no more than 2 hours before transferring to airtight containers. I use glass containers with snap-tight lids. Store in the fridge at 40°F or below for up to 2 days. The flavors meld beautifully overnight. ❄️

Freezer Storage

For longer storage, freeze in heavy-duty freezer bags with excess air removed. Shrimp and corn freeze well for up to 3 months, but potatoes may get mushy. I recommend freezing shrimp and corn separately for best texture.

Stovetop Reheating

My preferred method is gentle reheating in a skillet. Add 2 tbsp water or beer to prevent sticking, cover, and heat over medium-low heat for 5-7 minutes. Stir occasionally and add a splash of melted butter at the end. 🔥

Microwave Reheating

For quick meals, microwave individual portions covered with a damp paper towel. Heat on 70% power in 1-minute intervals, stirring between each. Stop when everything reaches 165°F to avoid overcooking the shrimp.

Cold Serving Option

Honestly, I love this dish cold the next day. The potatoes and corn soak up all the spicy, smoky flavors. Serve with extra lemon wedges and a drizzle of melted butter for a refreshing summer meal.