Fearless Dining
menu icon
subscribe
search icon
×

50+ Must Try Easy Seafood Recipes Even Picky Eaters Will Love!

Published: · Modified: by · 22 Comments · This post may contain affiliate links

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.

a hand dropping fresh herbs on raw salmon
Jump to:

(Photo courtesy of Raw Pixel)

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 using these kinds of seafood:

  • Salmon
  • Shrimp
  • Cod
  • Tuna
  • Mussels
  • Crab
  • Oysters
  • Tilapia
  • Red Snapper
  • Mahi Mahi
  • And More!
a 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 will give you 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 of 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
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
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
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
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 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 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
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
A tuna panini cut in half. The halves are stacked on a white plate.
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
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

Fearless Dining

Looking for more? Get my FREE Gluten Free Lemon Desserts E-Cookbook when you sign up for my weekly recipe newsletter!

Get Free Recipes To Your Inbox
Buy My Cookbook
Join My Facebook Group

More Gluten Free Seafood Recipes

Reader Interactions

Comments

    Leave a Reply

    Your email address will not be published. Required fields are marked *

  1. Bella Hardy @ Healthnerdy.com

    Legit speechless, that quick safron, shrimp and asparagus risotto recipe looks unreal! Definitely, I will make it on the weekend for my family.

    Reply

    • Sandi Gaertner

      It does look good, hope you enjoy it 🙂

      Reply

  2. Langlands Brasserie

    Crabs, oysters, and shrimps are my favorites. Thanks a lot for these recipes, will surely try one of these. Really nice blog.

    Reply

    • Sandi Gaertner

      I can't wait to hear which you like best 🙂

      Reply

  3. Kortney Kwong Hing

    So many good ideas here! I definitely need to branch out on my fish - I'm a salmon girl! Haha

    Reply

    • Sandi Gaertner

      Thanks Kortney :-). Salmon is one of my favorites too.

      Reply