Must Try Seafood Recipes {And They Are Naturally Gluten-Free Too!}

If you love seafood, you will not want to miss these deliciously easy seafood recipes. There are recipes for most types of seafood. Each of these gluten-free seafood recipes is naturally gluten free; many are Dairy Free, Whole30, Keto, and Paleo too! A seafood recipe for every diet.

This post may contain affiliate links. Please read our Disclosure Policy.

A hand dropping fresh herbs on raw salmon. — Photo courtesy of Raw Pixel.

Would you like to save this recipe?

I will email this recipe to you, so you can come back to it later!

Table of Contents

These are the best seafood recipes all in one spot. If you are new to gluten free living, don’t forget to check out my Gluten Free Guide to Living Gluten Free. There are tons of tips and tricks to cooking and dining out gluten free.

Seafood makes a delicious healthy dinner that the whole family will love. Seafood is also perfect for those busy weeknights because it cooks so quickly. These easy seafood recipes are sure to inspire!

Recipes with these types of seafood:

Salmon
Shrimp
Cod
Tuna
Mussels
Crab
Oysters
Tilapia
Red Snapper
Mahi Mahi
And More!

A raw fish filet on a slate tile. — Photo courtesy of Markus Spiske.

What are some ways to cook seafood?

There are lots of ways to cook seafood. Each recipe shares easy step-by-step directions to make the recipe. Seafood can be baked, pan-fried, sautéd, deep-fried, grilled, oven-roasted, and poached.

How long do you cook fish?

Cooking time for seafood depends on the type of seafood and how thick the seafood is cut. I love the cooking time instructions for all types of seafood in this seafood cooking times article.

What is the best seafood for kids?

Most kids like more mild-flavored fish like cod and tilapia. Salmon is also popular and fun to eat.

If you love seafood as much as we do, check out ALL my delicious gluten free seafood recipes on the blog.

The Best Gluten Free Seafood Recipes:

Shrimp

Easy Blackened Shrimp Fajitas

Step by step easy instructions to make homemade blackened seasoning and then how to use it to make shrimp fajitas.

Check out this recipe

Shrimp fajitas on a table.

Quick and Easy Honey Garlic Shrimp

A delicious easy honey garlic shrimp recipe that is naturally gluten free. Perfect for a busy weeknight dinner.

Check out this recipe

A pan filled with honey garlic shrimp, asparagus, and mango salsa.

Shrimp Fra Diavolo with Zucchini Zoodles

A simple shrimp fra diavolo recipe that is ready in just 15 minutes!

Check out this recipe

a fork full of zucchini noodles and a cooked shrimp

Shrimp Scampi

A wonderful garlicky shrimp scampi recipe that even your pickiest eaters will love!

Check out this recipe

Shrimp scampi in a pan.

Shrimp and Greens Enchiladas

This Keto shrimp and greens enchilada recipe is healthy and so much fun to make!

Check out this recipe

Shrimp enchiladas in a casserole dish.

Thai Pineapple Shrimp Fried Rice

If you love Thai flavors, this Thai Pineapple Shrimp dish is going to be one of your favorites! A bonus, this recipe is also dairy free!

Check out this recipe

A close up of the shrimp and pineapple fried rice.

Shrimp Ceviche

This easy paleo shrimp ceviche is quick to make for dinner. It is perfect for a light lunch or appetizer.

Check out this recipe

Two bowls of shrimp ceviche.

Red Snapper

Red Snapper in Foil Packets

Red snapper never tasted so good. Cook in foil packets for super easy cleanup!

Check out this recipe

Cooked red snapper and veggies in foil packets.

Cod

Air Fryer Cod

A delicious easy air fryer cod recipe that is crisp on the outside and moist on the inside. Kids love this mild white fish recipe!

Check out this recipe

a slice of cod on a white plate. The serving dish of cod is in the background

Quick and Easy Miso Glazed Cod

A quick and easy baked miso glazed cod recipe that the whole family will love.

Check out this recipe

Baked glazed cod in a baking dish.

Alaskan Cod Fettuccine Alfredo

This makes a delicious, creamy gluten free cod fettuccine alfredo. It is a kid-friendly recipe that is ready in just 30 minutes.

Check out this recipe

A fork twirling pasta from a plate.

New England Style Fish Chowder

A simple, creamy lactose free and gluten free New England style fish chowder recipe.

Check out this recipe

A bowl filled with gluten free fish chowder. It is next to the pot of chowder.

Lemon Pepper Pan Seared Cod

This pan-seared lemon pepper cod recipe will help you get dinner on the table super fast!

Check out this recipe

Pan seared cod on a plate over minted pea puree.

Indian Spiced Black Cod

I love the flavors in this Indian spiced black cod recipe!

Check out this recipe

Indian spiced cod on a rectangular platter.

Halibut

Grilled Alaska Halibut with Fresh Pesto

A delicious grilled whitefish recipe with fresh pesto.

Check out this recipe

Grilled halibut, topped with pesto sauce on a dinner plate.

Pistachio Nut Crusted Halibut with Roasted Red Pepper Salsa

This is a fun recipe for halibut…I love the pistachio nut crust!

Check out this recipe

Pistachio Nut Crusted Halibut with Roasted Red Pepper Salsa on a plate with rice.

Mahi Mahi

Foil Packet Grilled Mahi Mahi

You will love how easy this grilled mahi mahi is to make. Cook it in foil packets in your oven or on the grill.

Check out this recipe

Cooked mahi mahi filet with asparagus and potatoes in a foil packet.

Blackened Mahi Mahi

Blackened Mahi Mahi & Homemade Cajun Spice Rub is your favorite fish fillet coated in Cajun spices and pan seared to perfection

Check out this recipe

A photo of blackened Mahi Mahi in a cast iron skillet.

Pan Seared Mahi Mahi with Pineapple Salsa

You will love how easy this pan-seared Mahi Mahi is to make. Topped with a fresh pineapple salsa.

Check out this recipe

A photo of mahi mahi on a plate topped with pineapple salsa.

Catfish

Gluten Free Air Fryer Catfish

Everyone will love this crispy delicious gluten free air fryer catfish. I also include stovetop frying directions for those who do not own an air fryer.

Check out this recipe

An air fried catfish filet on a plate with french fries.

Salmon

Easy Air Fryer Salmon

You are going to love this quick and easy honey garlic air fryer salmon recipe! It cooks in just 10 minutes!

Check out this recipe

A piece of air fried salmon on a plate with salad.

Grilled Coho Salmon

If you love salmon, you are going to love this easy foil packet grilled coho salmon recipe. It is quick and easy to make in just 20 minutes and kids love it.

Check out this recipe

A slice of cooked salmon with rice on a white plate.

Easy Smoked Salmon Risotto

An easy one pan smoked salmon risotto recipe that is ready in under 30 minutes.

Check out this recipe

Two black plates with gluten free smoked salmon risotto.

Persian Salmon

Wait until you taste the flavors in this salmon and cilantro stew aka Ghalieh Mahi!

Check out this recipe

Persian salmon over a bed of rice.

Pesto Crusted Salmon

Another easy foil packet recipe. This salmon baked with pesto and vegetables is perfect for camping.

Check out this recipe

Tin foil salmon on a plate with vegetables.

Parmesan Crusted Salmon

You will love this lemon herb parmesan crusted salmon…kids love the parmesan flavors!

Check out this recipe

Sliced parmesan crusted salmon on a platter.

Sheet Pan Garlic Salmon

Salmon was made to be cooked on a sheet pan. Simple step by step directions for this easy sheet pan dinner.

Check out this recipe

A photo of a serving platter with cooked salmon and asparagus.

Blackened Salmon

You are going to love this blackened salmon salad recipe. Topped with a homemade huckleberry vinaigrette.

Check out this recipe

Blackened Salmon on a plate over salad.

Crab

Crab Salad

My kids love crab and it is so easy to taste the crab flavors in this light salad recipe.

Check out this recipe

Two bowls of crab salad.

Crab Linguine

Crab linguine is a fabulous quick and easy dinner for those busy weeknights.

Check out this recipe

A blue plate filled with crab linguinie

Squid and Octopus

Easy Gluten Free Paella

This makes a delicious inexpensive gluten free paella recipe in about 30 minutes!

Check out this recipe

A large serving pan full of paella on a table.

Red Wine Braised Squid

I didn't know much about squid until I read this fun recipe. Squid is easier to cook than you might think!

Check out this recipe

A photo of a bowl of calamari next to ingredients.

Galician Style Octopus

My kids love octopus and this easy Galician Style Octopus recipe will be the next thing I make!

Check out this recipe

Galacian octopus on a serving plate.

Tilapia

Grilled Bacon Wrapped Tilapia

How to wrap and grill bacon wrapped tilapia

Check out this recipe

Cooked tilapia wrapped in bacon on a baking sheet.

Shellfish

Cooked Mussels

If you haven't cooked mussels yet, you will love the easy step by step directions to make this recipe!

Check out this recipe

A large white bowl filled with cooked mussels.

Fancy Bouillabaisse

This bouillabaisse is packed full of delicious seafood. Grab some baguettes for dipping!

Check out this recipe

A closeup of the bouillabaisse.

Cod and Smoked Oyster Chowder

Easy creamy roux free seafood chowder recipe.

Check out this recipe

A bowl of oyster chowder next to a yellow napkin.

Thai Red Fish Curry

Curry flavors shine through in this Thai Red Fish Curry. Make some rice to serve with it.

Check out this recipe

The top view of a bowl of Thai red fish curry.

Cioppino

Have you tried cioppino? You will love all of the delicious flavors!

Check out this recipe

A photo of a big soup bowl filled with cioppino.

Air Fryer Scallops in a Dill Garlic Butter Sauce

A mouthwatering quick and easy air fryer scallops in a dill garlic butter sauce.

Check out this recipe

A plate of air fried scallops and zoodles with a garlic butter sauce.

Scallops over Butternut Squash Puree

Scallops cooked with butternut squash and snow peas make a great dinner for entertaining.

Check out this recipe

Scallops over butternut squash on a grey plate.

Tuna

Tuna Avocado Salad

An easy tuna salad stuffed avocado recipe.

Check out this recipe

A tuna salad stuffed avocado half.

Tuna Melt Panini with Grilled Onion and Hatch Chiles

Easy grilled cheese tuna melt panini full of sweet grilled onion and spicy hatch chiles.

Check out this recipe

Two halves of a tuna panini stacked on top of each other.

Tuna Sushi

Tuna is perfect in sushi…this sushi is made with cauliflower rice to keep it paleo and low carb.

Check out this recipe

Chopsticks holding up a piece of spicy tuna sushi.

Tuna Melt

Get ready for the ultimate tuna melt…topped with a fried egg for fun!

Check out this recipe

A photo of a tuna melt sandwich.

Vietnamese Tuna Noodle Salad

Easy Asian tuna noodle salad that uses common pantry ingredients. This salad is perfect in a lunch box!

Check out this recipe

A plastic container filled with tuna vermicelli in a lunch box.

Easy Rainbow Swiss Chard Curried Tuna Salad

Get ready for picnics and pot luck with this delicious curried tuna salad recipe using Swiss Chard stems!

Check out this recipe

A bowl full of curried tuna salad.

Tuna Omelette Breakfast Sandwich

Seafood is also fun for breakfast like in this tuna omelette recipe.

Check out this recipe

Tuna Omelette on a plate

What are your favorite ways to cook fish?

We would love to hear what your favorite ways are to cook fish. Please leave a comment. Thank you!

Leave a Reply Cancel reply