Ultimate BBQ Shrimp Boil Skewers Recipe for BBQ Lovers

Ronald Avatar

By Ronald

July 9, 2026

bbq shrimp boil skewers

Introduction

If you’re a fan of BBQ flavors and seafood, then this BBQ shrimp boil skewers recipe is just what you need to elevate your grilling game. Combining the juicy sweetness of shrimp with the comforting heartiness of potatoes and the smoky essence of sausage, these skewers deliver a delightful bite every time. Whether it’s a summer cookout or a weekend dinner, these skewers are bound to impress your family and friends with their vibrant colors and mouthwatering aroma.

BBQ shrimp boil skewers bring the classic seafood boil experience to the grill, making it easier to serve and enjoy without the mess. The marinade of Old Bay seasoning and smoked paprika infuses every ingredient with a perfect blend of spice and smoke, capturing the essence of traditional southern seafood boils. Get ready to fire up your grill and savor this irresistible, crowd-pleasing dish.

Why You’ll Love This Recipe

  • Easy to prepare and perfect for outdoor grilling, ideal for BBQ lovers.
  • Bold, smoky flavors from the seasoning and grilled sausage complement the delicate shrimp.
  • Combines protein and veggies in one convenient skewer for hassle-free serving.
  • Customizable spice level to suit your taste, from mild to spicy.

Ingredients

Here is everything you need to make this delicious batch of bbq shrimp boil skewers that will wow your guests:

  • 1 lb large shrimp, peeled and deveined — the star protein, fresh or frozen works well.
  • 12 baby red potatoes — adds heartiness and texture, halved for quick cooking.
  • 4 andouille sausages, sliced into 1-inch pieces — smoky flavor enhancer, substitute with chorizo if preferred.
  • 1 lemon, thinly sliced — provides bright acidity and freshness.
  • 4 cloves garlic, minced — adds aromatic depth.
  • 1/4 cup olive oil — helps with grilling and flavor infusion, can substitute with avocado oil.
  • 2 tsp Old Bay seasoning — classic seasoning for seafood boil flavor.
  • 1 tsp smoked paprika — adds subtle smoky warmth.
  • 1/2 tsp cayenne pepper — for a mild kick, adjust to taste.
  • Salt and freshly ground black pepper to taste — essential for balancing flavors.
  • Wooden or metal skewers — for assembling the skewers; soak wooden skewers in water for 30 minutes before use.

bbq shrimp boil skewers ingredients

Step-by-Step Instructions

  1. Preheat your grill to medium-high heat, around 375°F (190°C), ensuring it’s clean and oiled to prevent sticking.
  2. Bring a large pot of salted water to a boil. Add the baby red potatoes and cook for 10 minutes or until just tender but not falling apart. Drain and set aside to cool slightly.
  3. In a large bowl, combine olive oil, minced garlic, Old Bay seasoning, smoked paprika, cayenne pepper, salt, and pepper. Mix well to create the marinade.
  4. Add the peeled shrimp, cooked potatoes, and sausage slices to the marinade. Toss gently to coat everything evenly. Let it marinate for 15–20 minutes to absorb the flavors.
  5. While the ingredients marinate, soak wooden skewers in water for at least 30 minutes to avoid burning during grilling.
  6. Thread the shrimp, potato halves, sausage slices, and lemon slices alternately onto the skewers. Avoid overcrowding to ensure even cooking.
  7. Place the skewers on the preheated grill. Cook for about 4–5 minutes per side, turning once, until shrimp are opaque and cooked through, and potatoes are nicely charred.
  8. Watch closely to prevent overcooking shrimp which can become rubbery. The potatoes should have a tender inside with a slight charred exterior.
  9. Remove skewers from the grill and let rest for a couple of minutes. Optionally, squeeze fresh lemon juice over the skewers for extra zest before serving.

Serving Suggestions

These BBQ shrimp boil skewers pair wonderfully with light and refreshing sides that balance the smoky richness. A crisp green salad with a citrus vinaigrette complements the bold flavors perfectly, while grilled corn on the cob adds a sweet, buttery contrast. For a heartier option, serve with crusty garlic bread or a side of creamy coleslaw to round out the meal.

To elevate your presentation, sprinkle freshly chopped parsley and a dash of smoked paprika over the skewers just before serving. Adding lemon wedges on the side invites guests to add a zesty burst of freshness. If you want to explore more seafood grilling ideas, try our garlic butter shrimp skewers BBQ recipe, which offers a rich and buttery alternative perfect for BBQ lovers.

Storage Tips

To store leftover BBQ shrimp boil skewers, place them in an airtight container and refrigerate within two hours of cooking. They will stay fresh for up to 3 days when properly chilled at or below 40°F (4°C). Avoid leaving skewers out at room temperature for extended periods to prevent bacterial growth.

If you want to freeze the skewers, remove them from the wooden sticks and wrap the shrimp, potatoes, and sausage tightly in freezer-safe bags or containers. Frozen skewers or their components will maintain quality for up to 2 months. When ready to eat, thaw overnight in the refrigerator before reheating gently on the grill or stovetop.

For reheating, use medium heat to warm the skewers evenly without drying out the shrimp. Cover loosely with foil to retain moisture and heat through thoroughly. Avoid microwaving as it can cause uneven cooking and rubbery shrimp texture.

Conclusion

These BBQ shrimp boil skewers are a fantastic way to bring the beloved flavors of a seafood boil to your grill with minimal fuss and maximum taste. The combination of smoky sausage, tender potatoes, and perfectly grilled shrimp makes this dish a standout for any BBQ lover looking to impress. Whether for a casual family dinner or a lively summer party, this recipe delivers satisfaction in every bite.

Don’t miss out on trying similar grilled seafood recipes like the perfect grilled shrimp recipe for BBQ lovers to expand your culinary repertoire and keep your BBQ gatherings exciting and flavorful.

Can I use frozen shrimp for bbq shrimp boil skewers?

Yes, frozen shrimp work well. Just make sure to thaw them completely and pat dry before marinating and grilling to ensure even cooking and good texture.

What can I substitute for andouille sausage?

If you can’t find andouille sausage, chorizo or smoked kielbasa make great alternatives, adding a similar smoky and spicy flavor to the skewers.

How do I prevent shrimp from overcooking on the grill?

Grill shrimp quickly over medium-high heat and watch for them to turn opaque and curl slightly, usually 4–5 minutes per side. Remove promptly to avoid rubberiness.

Can I prepare these skewers indoors?

Yes, if you don’t have access to a grill, you can cook the skewers on a grill pan or under the broiler in your oven, adjusting cooking times accordingly.

Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
bbq shrimp boil skewers

BBQ Shrimp Boil Skewers Recipe


5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

  • Author: Ronald
  • Total Time: 35 minutes
  • Yield: 4 servings

Description

Discover the perfect BBQ shrimp boil skewers recipe tailored for BBQ lovers. Juicy shrimp, tender potatoes, and smoky flavors come together for a sensational summer feast.


Ingredients

1 lb large shrimp, peeled and deveined — the star protein, fresh or frozen works well
12 baby red potatoes — adds heartiness and texture, halved for quick cooking
4 andouille sausages, sliced into 1-inch pieces — smoky flavor enhancer, substitute with chorizo if preferred
1 lemon, thinly sliced — provides bright acidity and freshness
4 cloves garlic, minced — adds aromatic depth
1/4 cup olive oil — helps with grilling and flavor infusion, can substitute with avocado oil
2 tsp Old Bay seasoning — classic seasoning for seafood boil flavor
1 tsp smoked paprika — adds subtle smoky warmth
1/2 tsp cayenne pepper — for a mild kick, adjust to taste
Salt and freshly ground black pepper to taste — essential for balancing flavors
Wooden or metal skewers — for assembling the skewers; soak wooden skewers in water for 30 minutes before use


Instructions

Preheat your grill to medium-high heat, around 375°F (190°C), ensuring it’s clean and oiled to prevent sticking.
Bring a large pot of salted water to a boil. Add the baby red potatoes and cook for 10 minutes or until just tender but not falling apart. Drain and set aside to cool slightly.
In a large bowl, combine olive oil, minced garlic, Old Bay seasoning, smoked paprika, cayenne pepper, salt, and pepper. Mix well to create the marinade.
Add the peeled shrimp, cooked potatoes, and sausage slices to the marinade. Toss gently to coat everything evenly. Let it marinate for 15–20 minutes to absorb the flavors.
While the ingredients marinate, soak wooden skewers in water for at least 30 minutes to avoid burning during grilling.
Thread the shrimp, potato halves, sausage slices, and lemon slices alternately onto the skewers. Avoid overcrowding to ensure even cooking.
Place the skewers on the preheated grill. Cook for about 4–5 minutes per side, turning once, until shrimp are opaque and cooked through, and potatoes are nicely charred.
Watch closely to prevent overcooking shrimp which can become rubbery. The potatoes should have a tender inside with a slight charred exterior.
Remove skewers from the grill and let rest for a couple of minutes. Optionally, squeeze fresh lemon juice over the skewers for extra zest before serving.

Notes

Soak wooden skewers in water for 30 minutes before grilling to prevent burning.
Adjust cayenne pepper to control the spice level.
Serve immediately for best texture and flavor.
Leftovers can be refrigerated for up to 3 days.

  • Prep Time: 20 minutes
  • Cook Time: 15 minutes
  • Category: Dinner
  • Method: Grilled
  • Cuisine: American Southern

📌 Love this recipe? Follow us on Pinterest for more delicious inspiration!

Leave a Comment

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star