Flash Sale! to get a free eCookbook with our top 25 recipes.

Shrimp Boil Skewers with Corn, Sausage and Potatoes

The smell of Old Bay and butter hitting hot metal takes me straight back to my grandmother’s screened-in porch in July. She never owned an air fryer. she had a massive stockpot and zero patience. but I’ve found a way to capture that same magic without the mess. These Shrimp Boil Skewers with Corn, Sausage and Potatoes deliver every single flavor I crave, threaded onto sticks and cooked until the edges caramelize and the shrimp turn that perfect coral pink.

Last summer I attempted a traditional boil for twelve people. By the time I drained that pot, my kitchen looked like a seafood crime scene and I had third-degree burns on my forearms from the steam. I swore there had to be a better way. The skewer method came to me at 2 AM, staring at my air fryer, wondering why I was treating shrimp boils like they required a permit from the coast guard.

What I discovered changed my summer cooking completely. If you are craving more shrimp inspiration, I recently fell hard for this spicy shrimp Veracruz that hits completely different but with equal conviction.

The Ingredients That Make This Dish Work

The baby potatoes are non-negotiable. they par-boil in ten minutes and hold their shape on the skewer without turning mealy. I use andouille sausage cut thick enough to char on the edges while staying juicy inside, and the corn gets cut into coins that caramelize where the kernels touch the hot basket. The shrimp matter most: I buy 21-25 count shell-on because the shells protect the meat and the size holds up to the other components. These Shrimp Boil Skewers with Corn, Sausage and Potatoes only work when every element can survive the same cooking time. For another creamy shrimp direction entirely, this garlic shrimp in coconut milk has become my winter comfort standard.

Shrimp Boil Skewers with Corn, Sausage and Potatoes ingredients arranged on cutting board
Shrimp Boil Skewers with Corn, Sausage and Potatoes 29

How to Make Shrimp Boil Skewers with Corn, Sausage and Potatoes

I start the potatoes in salted boiling water while I cut everything else. they need that head start. The skewering itself becomes meditative: potato, corn coin, sausage slice, folded shrimp tail-up so it cooks evenly. I brush melted butter mixed with Old Bay and a hit of smoked paprika over everything, and the smell alone makes my husband wander into the kitchen asking how long.

The air fryer does the heavy lifting at 400 degrees. First round, the potatoes and sausage get ten minutes alone. this is crucial, they need that direct heat. Then I add the shrimp skewers and everything finishes together for another eight to ten minutes. You’ll hear the butter sizzling, see the edges of the corn browning, smell that moment when the shrimp turn from gray to pink. I flip once, halfway through, and watch for the sausage to render its fat and create those sticky, almost-burnt edges that taste like summer.

The skewers come out glossy, the butter reduced to a glaze that clings instead of drips. I learned this method after studying New Orleans BBQ shrimp techniques. that aggressive seasoning and butter ratio translates perfectly here.

What I Learned After Three Attempts

My first batch, I crowded the skewers. The potatoes steamed instead of roasting and the shrimp released too much water. Now I cook in two batches without apology. the second batch takes five minutes less because the air fryer is already screaming hot.

Soaking wooden skewers for thirty minutes is not optional. I learned this when a skewer caught fire and I had to explain to my children why mommy was waving a flaming stick in the kitchen.

The butter mixture needs to be warm when you brush it on. Cold butter seizes and leaves pale patches that never brown properly.

My Secret Trick: I toss the par-cooked potatoes in a teaspoon of cornstarch before skewering. It creates an invisible crust that grabs the seasoning and turns shatteringly crisp in the air fryer, solving the eternal problem of waxy, underwhelming potato texture.

These Shrimp Boil Skewers with Corn, Sausage and Potatoes reward patience at every step.

skewers arranged in air fryer basket with butter glaze
Shrimp Boil Skewers with Corn, Sausage and Potatoes 30

How to Store Shrimp Boil Skewers with Corn, Sausage and Potatoes

  • Refrigerate cooled skewers in an airtight container for up to 2 days. the potatoes will soften slightly but the flavors deepen overnight
  • Remove shrimp from skewers before freezing; the texture does not survive thawing
  • Freeze potato, corn and sausage components separately in freezer bags for up to 1 month
  • Reheat in air fryer at 375 degrees for 6-8 minutes, not microwave. the microwave turns everything rubbery and sad
  • Fresh shrimp should always be cooked day-of for safety and texture

Why This Recipe Fits a Healthy Routine

Shrimp delivers 20 grams of protein per 3-ounce serving with minimal saturated fat, and the portion control built into skewers prevents the endless piling that happens with traditional boils. The corn provides fiber and natural sweetness that satisfies without added sugar, while the small amount of andouille. just two ounces per person. delivers intense flavor that makes the dish feel indulgent without excess. These Shrimp Boil Skewers with Corn, Sausage and Potatoes prove that air fryer cooking can reduce oil while amplifying the Maillard reaction that makes food taste rich and complete.

finished shrimp boil skewers plated with lemon wedges
Shrimp Boil Skewers with Corn, Sausage and Potatoes 31

FAQs

Can I use frozen shrimp for this recipe?

Thaw completely and pat aggressively dry with paper towels. excess moisture is the enemy of air fryer caramelization. I prefer shell-on for protection, but peeled works if you reduce cooking time by two minutes to prevent rubberiness.

What if my potatoes are not tender after par-boiling?

Cut them smaller. I use 1.5-inch chunks maximum, and if they resist a paring knife after ten minutes of boiling, they need two more minutes. Undercooked potatoes will never soften fully in the air fryer.

Can I make these Shrimp Boil Skewers with Corn, Sausage and Potatoes ahead for a party?

Prep components up to four hours ahead. par-boil potatoes, cut everything, mix the butter glaze. but skewer and cook just before serving. The raw shrimp sitting on wooden sticks becomes a food safety issue quickly.

Is there a substitute for andouille sausage?

Kielbasa works but lacks the cayenne kick. I add extra smoked paprika to the butter glaze when using milder sausage. Avoid pre-cooked breakfast links. they dry out and offer no rendered fat for flavor.

Grilled Shrimp Boil Skewers with Corn, Sausage and Potatoes served on a white plate with fresh herbs.

Shrimp Boil Skewers with Corn, Sausage and Potatoes

All the bold flavors of a classic shrimp boil threaded onto skewers for easy grilling - smoky sausage, sweet corn, tender potatoes, and juicy shrimp basted in garlic butter.
Prep Time 20 minutes
Cook Time 25 minutes
Total Time 45 minutes
Servings: 4 servings
Course: Dinner, Main Course
Cuisine: American, Southern
Calories: 485

Ingredients
  

For the Skewers
  • 1 lb baby potatoes halved if larger than 1 inch
  • 12 oz andouille sausage cut into 1-inch rounds
  • 1.5 lb large shrimp peeled and deveined, tails on
  • 2 ears fresh corn husked, cut into 1-inch rounds
For the Garlic Butter
  • 6 tbsp unsalted butter melted
  • 4 cloves garlic minced
  • 2 tsp Old Bay seasoning plus more for serving
  • 1 tsp hot sauce such as Tabasco or Crystal
  • 1 lemon zested and juiced
  • 2 tbsp fresh parsley chopped, for serving

Equipment

  • Grill (gas or charcoal)
  • 8-10 metal or soaked wooden skewers
  • Large pot for parboiling

Method
 

Prep the Potatoes
  • Place potatoes in a large pot of salted cold water. Bring to a boil and cook until just tender when pierced with a knife, about 12-15 minutes. Drain and let cool slightly. They should hold their shape - do not overcook or they will fall apart on the grill.
Assemble and Grill
  • In a small bowl, whisk together melted butter, minced garlic, Old Bay, hot sauce, lemon zest, and half the lemon juice. Reserve half for basting during grilling.
  • Alternate ingredients on skewers: start with a potato half, then sausage, corn round, and shrimp. Repeat once more if space allows. Aim for 2 shrimp, 2 sausage pieces, 2 corn rounds, and 2 potato halves per skewer. Leave small gaps between pieces for even cooking.
  • Heat grill to medium-high, about 400-450 degrees F. Clean and oil grates well to prevent sticking.
  • Place skewers on grill and cook for 3 minutes. Brush with garlic butter, flip, and brush again. Continue grilling until shrimp turn pink and opaque, about 3-4 minutes more. Potatoes should have charred edges and corn should be lightly caramelized. Do not overcook the shrimp.
Serve
  • Transfer skewers to a platter. Drizzle with remaining garlic butter and lemon juice. Sprinkle with chopped parsley and extra Old Bay. Serve immediately with lemon wedges and hot sauce on the side.

Notes

If using wooden skewers, soak in water for at least 30 minutes to prevent burning. You can parboil the potatoes up to 24 hours ahead and refrigerate. For extra flavor, toss the hot boiled potatoes with a teaspoon of Old Bay while they are still warm. If corn is very tender and fresh, you can skip parboiling and let it cook entirely on the grill.

Conclusion

I make these Shrimp Boil Skewers with Corn, Sausage and Potatoes now whenever I need summer on a Tuesday. They have replaced my complicated boil tradition entirely. For another island-inspired shrimp direction, this Hawaiian garlic shrimp brings that food truck energy home.

Follow us on Social Media : Pinterest