8 Best Smoked Seafood Recipes [Barbecue Fish, Crab, Lobster]

Smoked fish and seafood are unlike any other barbecue meat. They offer protein-rich variety, ranging from buttery crab legs to caramelized mackerel. We’ve put together our best smoked seafood recipes to try this year.

best smoked seafood fish recipes haddock

Seafood might not be the first thing you think of when planning your next round of backyard barbecue, but hear me out.

Just like ribs or brisket, smoked fish has plenty of variations. Whether it’s mackerel or butter smoked shrimp, there’s a wide-ranging spectrum of flavors and methods to try out with seafood. Find your next favorite barbecue meat with our best barbecue seafood recipes. Let’s get into it.

Get BBQ Recipes Straight to Your Inbox

    We respect your privacy and will never spam you. Unsubscribe at anytime.

    Crab Legs

    smoked crab leg recipe

    The perfect summer main or side. When done right, King crab carries an unmistakable rich and sweet flavor, with a soft texture that’s like lobster. These smoked crab legs are no different.

    Our recipe bastes them in a butter and spice mix, before smoking over light oak for just 30 minutes. If you’re new to home-cooked crab, this is the perfect place to start.


    how to smoke tilapia

    Tilapia is the fourth most consumed fish in the U.S. and one of the most affordable. Packed with proteins while low in saturated fat, there’s plenty to love about this fish.

    Our smoked tilapia is brined, lightly seasoned, and cooked low and slow over alder wood. The end result is a tender and mild cut of fish that will blow everything else out of the water.

    Cold Smoked Salmon

    salmon fillets cold smoking in chamber

    Forget eating salmon out of the pack, this is how you enjoy this classic fish cut. Cold smoked salmon locks in the rich flavors we all know but adds in an incredible edge of wood smoke that kicks premade salmon to the curb.

    It does need to go through a few steps of preparation, including a salt-water brine and sugar curing solution. It’s then cold smoked at 80°F for 5 hours. It’s a lot of work, but the results are worth the effort.


    smoked shrimp in foil packet with butter

    Jumbo prawns, butter sauce, spice rub. Served with buttered bread and freshly squeezed lemon juice. What’s not to love?

    Cooked for just 30 minutes in your BBQ smoker, this is as quick as barbecue seafood gets. This smoked shrimp recipe is prepared in a butter and BBQ rub bath before heated over oak.

    Lobster Tail

    smoked lobster tail recipe

    Try these delicious smoked lobster tails for something adventurous. Cooked low and slow on your smoker and coated in beautiful garlic butter, this barbecue seafood recipe is one of a kind. The meat preparation and cooking process for this recipe are easy, and from start to finish takes just under an hour.


    smoked catfish recipe

    Of all our barbecue fish recipes, this might just be my favorite. Our smoked catfish is made in a butter and Cajun spice blend before cooked over low and slow wood heat. Like with a lot of fish, it needs to be brined and cured, so will need the best part of a day to make. But the results speak for themselves.


    homemade barbecue smoked mackerel recipe

    Our barbecue mackerel is hot smoked low and slow over oak wood for two hours. It’s rich in fishy flavor and matched with an easy dry brine. Easy to make and easy to cook at home, this is as good as smoked fish comes.


    smoked trout recipe

    Trout is perfectly made for barbecue thanks to its thick texture and rich fishy flavor. It’s robust enough to withstand long exposure to smoke, and it locks in moisture on par with many traditional barbecue meats.

    We prepare our smoked trout in a salt and herb wet brine, before cold smoking over alder for three hours. Easy.

    Still hungry? Check out more BBQ posts

    smoked trout recipe How to Smoke Trout [Cold Smoking & Brine Recipe] - Make smoked trout the right way with this cold smoking recipe. Prepared with a salt and herb brine before cold… ...
    smoked shrimp in foil packet with butter Smoked Shrimp Recipe [Butter, Lemon & Hickory] - This smoked shrimp recipe combines fresh shrimp with a butter sauce, spicy rub, and lemon zest for the perfect flavor… ...
    smoked tilapia recipe Smoked Tilapia [Recipe & Guide] - Smoked tilapia lightly seasoned and cooked low and slow over alder wood. These beautiful skinless fillets are rich in omega… ...
    smoked crab leg recipe How to Smoke Crab Legs - Beautiful king crab legs smoked over oak and basted in butter and spice mix. The perfect seafood barbecue recipe for… ...
    easy grilled fish tacos recipe Easy Grilled Fish Tacos (Recipe) - Beautiful and fresh grilled fish filling in a tortilla, topped with zesty red cabbage, guacamole and a creamy white sauce. ...

    Get BBQ recipes straight to your inbox!

      We respect your privacy and will never spam you. Unsubscribe at anytime.