Skip to main content
Terrace + Tide Outdoor Living
Articles & Recipes

Recipes · 9 min read

Gulf Shrimp & Andouille Paella on the Grill

Why This Works on the Grill

Traditional paella is cooked over an open wood fire – a wide, even heat source that heats the pan uniformly and allows the cook to control the intensity at every stage. Napoleon's multi-burner gas grills replicate this beautifully. With precise BTU control across independent burner zones, you can build the sofrito over medium heat, toast the rice over medium-high, and then drop to a steady low flame to develop the socarrat without scorching. That final stage – the socarrat – is everything. It's the thin, caramelized crust of rice that forms on the bottom of the pan when the liquid has fully absorbed and the heat continues just long enough to toast without burning. It's the most coveted part of any paella, and Napoleon's consistent, controllable heat makes it achievable at home.

Why Smithey Cast Iron Is the Right Vessel

A traditional paella pan is wide, shallow, and made of carbon steel – designed to maximize surface area and promote even evaporation. Smithey's hand-polished cast iron skillets share the same essential qualities: exceptional heat retention, a smooth cooking surface that develops a natural non-stick patina, and the ability to go directly from grill to table without losing a degree. Cast iron holds heat more evenly than thin carbon steel, which actually works in your favor for socarrat development – the retained heat continues cooking the bottom of the rice even after you've reduced the flame. And Smithey's hand-polished finish means the rice releases cleanly, giving you that intact, golden crust rather than a stuck, broken mess. Use the largest Smithey skillet you have. The 12-inch is ideal for this recipe; a 14-inch gives you more surface area and a thinner rice layer, which means faster, more even socarrat development.

The Southern Spin: Gulf Shrimp & Andouille

Classic Valencian paella uses rabbit and chicken. Seafood paella leans on clams, mussels, and langoustines. This version takes a different path – one that feels native to the Lowcountry. Gulf shrimp and andouille sausage bring a smoky, spiced depth that plays beautifully against the saffron and smoked paprika in the sofrito. It's not a departure from tradition so much as a translation – the same principles, the same technique, the same pursuit of the socarrat, expressed through the flavors of the South Carolina coast. If you can source wild-caught Gulf shrimp – head-on, if possible – use them. The heads add flavor to the broth as the shrimp cook, and they make for a dramatically beautiful presentation. On Hilton Head, ask your local seafood market what came in that morning.

The Recipe

SERVES 4 – 6

Tips for Success

Use the right rice. Bomba or Calasparra rice is non-negotiable. These short-grain varieties absorb liquid without becoming mushy, holding their structure through the long cook. Long-grain rice will turn to porridge. Warm your stock. Adding cold stock to a hot pan drops the temperature and disrupts the cook. Keep your stock warm in a saucepan on the Napoleon's side burner. Don't stir after adding the liquid. Stirring activates the starch in the rice and creates a risotto-like texture. Paella rice should be separate and slightly firm, not creamy. Trust your ears. The crackling sound from the bottom of the pan is your best indicator that the socarrat is forming. Listen for it. The shrimp cook fast. Don't add them too early. They need only 5–7 minutes – overcooked shrimp are rubbery and lose their sweetness. Rest before serving. Five minutes of resting makes a significant difference in texture and flavor. Don't skip it.

Serving Suggestions

Gulf Shrimp & Andouille Paella is a complete meal on its own. A few accompaniments that work beautifully: A simple green salad with sherry vinaigrette – the acidity cuts through the richness of the rice Crusty bread for mopping up the sofrito that clings to the edges of the pan A cold, dry rosé or a crisp Albariño – both are classic paella pairings and both thrive in the Lowcountry heat Aioli on the side for dipping the shrimp – a traditional Spanish accompaniment that works equally well here Prep Time: 20 minutes (plus 10 minutes saffron steeping) Cook Time: 35–40 minutes Serves: 4–6 Difficulty: Intermediate Key Technique: Socarrat (crispy bottom crust) PRODUCTS FEATURED IN THIS RECIPE

See the Cookware in Person

Visit our showroom to see Smithey Ironware, Made In Cookware, and our full selection of outdoor cooking tools – and find the perfect pieces for your kitchen.

Products Featured in This Article

Ready to Create Your Outdoor Space?

Visit our showroom for personalized guidance on furniture, grills, and everything you need to live beautifully outside.

Schedule a Consultation