Seafood Recipes

Delicious seafood recipes to prepare on your grill or smoker.

Grill Girl Robyn has compiled a fantastic selection of seafood recipes that will have you cooking up a storm. Whether you’re after something simple and straightforward or something a little more adventurous, there’s sure to be something here to suit your needs. So get ready to experience the best that seafood has to offer!

Cast Iron Grilled Mussels in a White Wine, Bacon Herb Butter Sauce

Cast Iron Grilled Mussels in a White Wine, Bacon Herb Butter Sauce

I like to cook with wine, and sometimes I even put it in the food! 😂 Ha! We all know that wine and grilling go hand in hand and It’s no secret that I love to have a nice glass of wine when I’m behind the grill, and in this recipe I pair Beringer Main & Vine Pinot...

Sheet Pan Dinner: Harissa Orange Salmon and Broccolini

Sheet Pan Dinner: Harissa Orange Salmon and Broccolini

Harissa, a North African pepper sauce, is a great way to easily add flavor to all kinds of foods. In this sheet pan recipe, the spice of harissa pairs nicely with bright orange zest to make a perfect topping for salmon and vegetables. Eating fatty wild caught...

Grilled Shrimp and Grits

Grilled Shrimp and Grits

Growing up in the South, I’ve always loved Shrimp and Grits. It’s really more of a dish known in the low country areas of SC and Georgia, places like Charleston and Savannah, where local seafood is abundant. These days, Shrimp and Grits are everywhere- because the...

Rosemary Lemon Shrimp Skewers

Rosemary Lemon Shrimp Skewers

Rosemary Lemon is an out of this world flavor combination that works really well on both seafood and poultry. For this Rosemary Lemon Shrimp Skewers recipe, the rosemary serves as both a source of herbaceous smoke flavor, an herb in the marinade, as well as the actual...

Lionfish Ceviche (“Eat ‘Em to Beat ‘Em”)

Lionfish Ceviche (“Eat ‘Em to Beat ‘Em”)

This Lionfish Ceviche is a great and unique appetizer or side dish that is light and refreshing, but also full of flavor! If you can't find Lionfish or don't like Lionfish, any Florida whitefish can be substituted for this recipe. I like my Ceviche with a little kick...

Herb Marinated Grilled Swordfish Steaks

Herb Marinated Grilled Swordfish Steaks

Grilling seafood is awesome, when at the fish market you are going to want to make sure you choose a firm fish that can hold up to grilling. Swordfish steaks are perfect for grilling - brush some olive oil on the grates of your grill to avoid sticking.  This is a...

How to grill Lobster Tails

How to grill Lobster Tails

A few weeks back we caught an amazing sale on lobster tails - it was a no-brainer to grill them. They weren't very big but 1 lobster tail per person was the perfect amount. Grilled lobster is my favorite way to do surf and turf and I love it when friends "gift me"...

Grilled Whole Red Snapper

Grilled Whole Red Snapper

Grilling a whole fish is a bit intimidating to me but I was up for the challenge when my husband proudly came in with a beautiful whole red snapper from our local fish market. We wanted to keep the seasoning simple and fresh, and citrus is pretty much a...

Citrus Grilled Golden Tilefish with Coconut Lime Compound Butter

Citrus Grilled Golden Tilefish with Coconut Lime Compound Butter

I recently got a chance to meet up with owner Peter Jarvis, and get his advice on a great fish to put on the grill. He recommended I try Golden Tilefish, which is only in season for a few months out the year- and the reason it is a sustainable fish because it is...

Grilled Calamari

Grilled Calamari

I was looking to do something a little exotic for Valentine's Day this year and when I saw the Calamari in the seafood department at Whole Foods I thought- what the heck? These were super easy to make- I bought the squid in tubes and then sliced them into rings. Then...

Smoked Tuna Dip

Smoked Tuna Dip

South Florida Smoked Fish Dip has been one of the most popular recipes on my blog from the very beginning. When friends come to visit, they ask me to make this for them, and then ask me to make a second batch to take home with them. I historically used to make this...

Grilled Shrimp and Pear Salad

Grilled Shrimp and Pear Salad

I'm in love with the flavors of Fall and try to incorporate them in just about every meal during the season. This grilled shrimp and pear salad is light and refreshing yet filling enough for dinner.   Did you enjoy this grilled shrimp...

Smoked Shrimp Salad

Smoked Shrimp Salad

This smoked shrimp salad is another one of my husband’s — aka, the duck hunter's — recipes that he’s gifted me with. He learned it while attending a cooking class in Santa Fe, New Mexico. When I brought this to a dinner party a few weeks ago, and it was a big hit!...

Sunshine State of Mind Craft BBQ Rub & Cocktail Rimmer

Accentuates proteins and veggies with notes of Kaffir lime, orange peel, Himalayan salt, granulated honey and coriander and is equally at home on the rim of your favorite cocktail!

Grill Girl Robyn

Subscribe to my Newsletter

Enter your email address and we’ll keep in touch!

Short Subscribe