Coastal Delights: Shrimp and Sausage Skewers with Zesty Corn Relish

Experience a taste of coastal summer with these irresistibly mouth-watering Shrimp and Sausage Skewers. Perfect for a barbecue or a family get-together, this recipe marries the flavors of juicy shrimp, savory sausage, and tender potatoes with a spicy yet refreshing corn relish. A dish as robust as it is colorful, it takes you on a culinary journey reminiscent of a seaside feast. Preparing this dish involves straightforward steps that even a novice cook can master, while offering flavors complex enough to impress seasoned chefs.
For the success of this recipe, ingredient quality is paramount. Choose fresh, deveined shrimp for optimal flavor and texture, and opt for high-quality kielbasa or smoked sausage for a savory punch. Baby gold potatoes enhance the dish with their buttery texture, while a touch of Italian parsley offers a fresh balance. The vinegar in the corn relish adds an invigorating zing, perfectly complemented by the citrusy lemon wedges. Combine these elements with precise preparation—like careful threading and mindful seasoning—and you are set to create a dish that promises delight.
Ingredients
- 4 quarts water
- ¼ cup + ½ teaspoon seafood seasoning (additional for serving, optional)
- 24 baby gold potatoes (about 1 ½ lb): Essential for adding heartiness and absorbing flavors.
- 4 links kielbasa (or smoked sausage; 8–12 oz): Provides a rich, hearty flavor.
- 24 peeled/deveined extra-large shrimp (about 1 lb): Offers a fresh, succulent taste.
- 24 (6-inch) wooden skewers: Ideal for assembling and presenting the dish.
- ¼ bunch fresh Italian parsley: Adds a burst of color and freshness.
- 2 lemons, for wedges: Enhances the dish with a zesty finish.
- 2 tablespoons unsalted butter: Richness for the corn relish.
- 1 (10.8 oz) bag frozen southwest-seasoned corn: Provides a flavorful, mild spice.
- 2 tablespoons red wine vinegar: Adds a necessary acid for balance.

Step-by-Step Instructions
- Begin by boiling 4 quarts of water with ¼ cup seafood seasoning in a large stockpot. This will infuse every element with robust flavor.
- Add the baby potatoes and simmer for about 10 minutes until they're tender but still firm enough to hold their shape—keeping them al dente prevents falling apart later.
- While the potatoes cook, slice your sausage into 1-inch thick diagonal pieces. This shape ensures even cooking and ease of skewering.
- Prepare skewers by threading one piece of sausage and one shrimp alternately on each skewer. This combination ensures an even flavor burst in each bite.
- Finely chop fresh parsley to make about ¼ cup; it adds a vibrant touch while enhancing freshness.
- As potatoes finish cooking, add the skewers to the pot for the final 4 minutes or until shrimp are opaque and sausages reach 165°F internally.
- When done, drain everything thoroughly to avoid a waterlogged dish.
- For the corn relish, preheat a large sauté pan on medium-high heat for 1–2 minutes. Melt butter, then add corn, stirring occasionally for 2-3 minutes. This technique will awaken flavors.
- Finish the relish with red wine vinegar, parsley, and remaining ½ teaspoon of seasoning.
- Lastly, thread one potato onto each skewer. Arrange on a platter and garnish with more seasoning if desired. Serve with lemon wedges on the side and a generous scoop of corn relish.

Tips for Troubleshooting
- Skewers too difficult to thread: Soak wooden skewers in water for about 30 minutes before use to prevent breakage.
- Potatoes too soft? Reduce initial boiling time by a few minutes or consider selecting smaller potatoes.
- Shrimp overcooked: Reduce cooking time slightly, watching for a bright pink color that signifies doneness.
- Tangy flavor overshadowing the dish? Adjust by incorporating an extra dash of butter into the corn relish to even out flavors.
Ideas for Pairing with the Recipe
To complete this dish, consider serving with:
- Side dishes: Grilled vegetables drizzled with olive oil or a light arugula salad with balsamic dressing.
- Drinks: A crisp white wine like Sauvignon Blanc or a refreshing iced tea, perhaps with a hint of peach.
- Desserts or garnishes: Follow up with a lemon sorbet or citrus cheesecake to complement the meal's vibrant undertones.
These pairings provide a harmonious contrast to the bold and savory skewers, creating a delightful balance in both texture and flavor.
How to Store Properly
To maintain the freshness of this dish, follow these storage tips:
- Refrigeration: Place skewers in an airtight container, consume within 2-3 days for optimal flavor.
- Freezing: Remove skewers from sticks and freeze them separately. To reheat, thaw overnight in the fridge, then warm gently in a skillet or oven.
- Individual Ingredients: If making ahead, store the relish and skewered items separately to retain texture and taste upon reheating.
This dish is perfect for making ahead, ensuring a quick heat-up during busier days when time is of the essence.
FAQs
- Can I use other types of sausage? Yes, feel free to experiment with different smoked sausages. Just ensure they match the dish's overall flavor profile.
- Is fresh corn a suitable substitute for the frozen variety? Absolutely! Fresh corn provides excellent texture and taste, especially during peak seasons.
- How do I know if the shrimp are properly cooked? Look for a firm, opaque appearance with a characteristic pink hue—overcooking renders them rubbery.
- What alternative herbs can I use instead of parsley? If parsley isn't available, cilantro or basil serve as great substitutes, each bringing its unique essence to the table.