• Skip to primary navigation
  • Skip to header navigation
  • Skip to footer top navigation
  • Skip to footer bottom navigation
  • Skip to main content
  • Skip to primary sidebar
Skinny & Fit is Always Delicious
Display Search Bar
Follow me on Facebook! Follow me on Pinterest! Follow me on Instagram! Follow me on YouTube! Contact Cart

Skinny Fitalicious®

Because skinny & fit always tastes delicious

  • Weight Loss Coaching
    • Weight Loss Coaching / Free Consult
    • Client Testimonials
  • Free Class
  • Podcast
  • Recipes
    • Recipe Index
    • Hormone Weight Loss 7-Day Meal Plans
    • Protein, Fiber, Calorie Calculator
    • Free Resources for Fat Loss
    • Megan Recommends
  • Podcast
  • Cookbook
  • About
    • About Megan
    • Policies
    • Contact

BONUS!

3 Smart Strategies To Stop Cravings So You Can Lose Weight!

Home » Blog » Protein » Seafood

Best Gluten Free Fish Recipes

Published: May 21, 2019 by Megan

This post contains affiliate links. As an Amazon associate I earn qualifying purchases. Click here for more about this policy.

Getting fishy here today...as I'm sharing the BEST GLUTEN FREE FISH RECIPES with you! Fish is my favorite way to get a high protein meal without a lot of work. Seriously, cooking fish is the least high maintenance of any protein. 

If you're not adding fish to your healthy eating routine, why not? It's easy! So good for you and convenient for quick meals.

Fish is a high protein food you can easily add to your healthy diet and it's quick to make. Here's the best gluten free fish recipes for you to try!

Why you need more fish in your life:

  • High Protein: Higher protein means fewer cravings and stable blood sugar. I always recommend those in Master Your Cravings add protein to each meal and snack. 
  • Omega-3: Fish is known for its healthy fat, otherwise known as omega-3 fatty acids. Omega-3 works to reduce inflammation, improve cardiovascular health, fight depression and anxiety, and boost cognitive health. The human body can produce most fatty acids on its own, but it cannot produce omega-3. You must get it from food.
  • EASY: Fish is so easy to make. Bake, sauté, grill, steam. You name it, it can be done! It's one of the few proteins too that you can take out of the freezer and toss in the oven for a quick meal.

Where to buy fish:

I get mine delivered from Sizzlefish. It's delivered in a cooler right to my home so I don't have to stress about finding it at the store. Quality fish can be hard to find in Phoenix (no oceans here) and when you do find it, it's expensive!

My favorite part about Sizzlefish is that their fish is already pre-portioned. Each portion of fish comes in a sealed package so you know exactly how what a portion size should look like without getting a food scale out of the pantry.

Frozen vs. Fresh

A question I get a lot is whether frozen or fresh fish is best. What I've learned from the folks at Sprouts (my local grocery store) is that half their seafood is fresh and the other half is frozen.

They will actually thaw fish and put it in the fresh section when they don't have enough of the fresh stuff on hand. And, when they have too much fresh fish or it's about to go bad, they will freeze some of it.

In my mind, fresh has always been best. However, it's not really better given the processes most standard grocery stores are exciting. Unless you have access to a market that sells fresh fish or live in Seattle, frozen is probably as good as fresh. 

The downside of buying frozen is you don't know how good the fish is. When fish is fresh, you can smell it and know immediately whether it's good or not. If your fish has a stinky fish smell to it, then it's no good.

Unfortunately, with frozen you have no way of knowing how old it is. One way you can tell is if your fish is no good is if it has white freezer burn around the edges. 

What About Mercury

In my opinion, this is unavoidable. We are always going to be exposed to toxic chemicals in foods, and truthfully I think people should be MORE concerned about the chemicals added to their foods and unregulated beauty products than about mercury.

Most people are not eating fish every day due to its high cost. If you're eating fish two times a week from a reliable source (like Sizzlefish), eating a clean diet and drinking a lot of water, your liver and kidneys have the ability to filter toxins and chemicals out. 

How To Cook Fish

I'm glad you asked! There's so many ways to cook fish and honestly, it's my go to for quick and easy meals. I rounded up the best gluten free fish recipes for you to try!

Best Gluten Free Fish Recipes

Shrimp

Healthy Kung Pao Shrimp

A healthy version of Chinese takeout, this Gluten Free Kung Pao Shrimp is healthy, soy free and dairy free. Sweet, spicy and ready in 20 minutes! Gluten Free + Low Calorie with Paleo option

Paleo Coconut Shrimp

One Pan Baked Coconut Shrimp! Crispy, crunchy, spicy shrimp baked to perfection on a sheet pan. A "breaded" shrimp recipe that's healthy and grain free. Gluten Free + Low Calorie + Paleo

Low Carb Pesto Shrimp with Zucchini Noodles

Shrimp Pesto Zucchini Noodles! Traditional spaghetti is replaced with low carb zucchini noodles. A lighter and healthier spin on spaghetti paired with skillet baked shrimp and homemade spinach walnut pesto. High in protein and healthy fat, this easy 30-minute meal is perfect for a quick lunch or dinner. Low Carb + Paleo + Gluten Free + Low Calorie

Paleo Shrimp & Sausage Stir-Fry

Spicy Shrimp Sausage Stir-Fry! An easy, 30-minute protein packed meal loaded with a rainbow of veggies. A meal you can feel good about feeding your family that tastes great too! Paleo + Gluten Free + Low Calorie!

Paleo Shrimp Scampi with Spaghetti Squash

Paleo Shrimp Scampi Spaghetti Squash! Packed with flavor and simple to make. A lower carb meal with more nutrition and a lightened up the sauce!

10 Minute Grilled Shrimp Tacos

10 Minute Grilled Shrimp Tacos! This lightened up recipe shows you how to do tacos healthier and in a breeze. Grilling shrimp produces delicious flavor and can be easily done with a grill pan. A healthy dinner for busy weeknights or weekend BBQ's! Gluten Free + Low Calorie with a Paleo option

Meal Prep Low Carb Shrimp & Zucchini Noodles

Meal Prep Shrimp Zucchini Noodles! Zesty lemon garlic shrimp is topped over zucchini noodles with sliced tomatoes. Baked on a sheet pan in under 10 minutes! A light, fresh and satisfying low carb meal to take with you on the go! Paleo + Gluten Free + Low Calorie

Paleo Chipotle Shrimp Taco Soup

Chipotle Shrimp Taco Soup is an easy to make recipe in 30 minutes. Super spicy with veggies, lean protein, spices & herbs. A soup you can eat year-round that's packed with nourishment & flavor! Gluten Free + Paleo + Low Calorie

Paleo Sriracha Shrimp

Spicy Sriracha Shrimp made two ways! Tender shrimp tossed in garlic, lime and Sriracha then cooked to perfection. A low carb, Gluten Free and Paleo meal made in less than 15 minutes! Gluten Free + Low Calorie + Paleo

One Pan Lemon Shrimp & Brussels Sprouts

Shrimp Strawberry Poppyseed Salad

A satisfying Shrimp Strawberry Poppyseed Salad packed with delicious, simple ingredients & a light strawberry poppyseed vinaigrette. Easy to make fresh at home. Just toss and go! Great as a vegetarian main or side salad. Gluten Free + Low Calorie

Salmon

Low Carb Everything Bagel Salmon

Everything Bagel Salmon! A healthy fish recipe that's Whole30 compliant and baked in 20 minutes. A quick and easy meal that is easy and delicious. Low Carb + Paleo + Whole30 + Keto + Gluten Free + Low Calorie

Paleo Lemon Herb Salmon & Zucchini

Lemon Herb Salmon Zucchini

One Pan Paleo Salmon Asparagus & Sweet Potato

One Pan Baked Salmon Asparagus Sweet Potato

Low Sugar BBQ Salmon & Green Beans

Low Sugar BBQ Salmon made on a sheet pan in less than 20 minutes. Low sugar BBQ sauce, thyme & green beans compliment the meal perfect. A hearty, yet healthy meal with simple good for you ingredients. Gluten Free + Low Calorie

Low Carb Salmon Asian Meatballs

Meal Prep Asian Salmon Meatballs! These orange sweetened meatballs are flavored with Asian seasonings & have hidden veggies. Made with salmon for a high protein, omega-3 packed meal. Easy to make in under 30 minutes. Pair with a salad, cauliflower rice, or brown rice for a quick meal prep. Low Carb + Paleo + Gluten Free + Low Calorie 

Crispy Oven Fried Salmon, Gluten Free

Crispy Oven Fried Salmon! Salmon crusted with gluten free oats, parsley and parmesan and baked on a sheet pan to crispy perfection. An healthy, gluten free weeknight meal! Low Calorie + Gluten Free

Pecan Oat Salmon

Pecan Oat Salmon! Salmon breaded in a pecan-oat-parsley mixture & sautéed in one pan meal. An easy dinner, ready in 20 minutes & packed with nutrients! Gluten Free + Low Calorie

Teriyaki Sriracha Salmon

An easy skillet Teriyaki Sriracha Salmon marinated in a homemade teriyaki sauce & topped with a Sriracha Greek yogurt sauce that you can't resist! Big on flavor, spicy as you like & perfect for a quick meal. Gluten Free + Low Calorie

Whole30 Baked Nut-Free Pesto Salmon in Foil Wraps

20 Minute Baked Pesto Salmon. Steamed in foil packs, this Paleo, low calorie, gluten free meal is a healthy twist on a dinner favorite! Gluten Free + Low Calorie + Paleo

Skillet Cranberry Balsamic Salmon

Skillet Cranberry Balsamic Salmon! This ONE skillet roasted balsamic salmon infused with maple syrup & cranberries is a simple 30 minute sweet & pungent dinner. Perfect for holiday & winter dinner menus! Paleo + Gluten Free + Low Calorie!

Cod

Healthy Fish Sandwiches

Sheet Pan Cod & Veggies

Sheet Pan Cod with Veggies! Baked cod with garlic & herbs with roasted veggies. A light, easy, Paleo meal that takes less than 30 minutes to make & prep. Baked cod never was so easy or so good! Gluten Free + Low Calorie + Paleo + Whole30

Paleo Manhattan Cod Chowder

Manhattan Cod Chowder

Scallops

Seafood Chili

This Seafood Chili is hearty & healthy with a kick of spice. The perfect comforting meal for a cold day that's easy to make & warms the soul! Gluten Free + Low Calorie + Paleo

Whole30 Lemon Garlic Scallops with Zucchini Noodles

EASY Whole30 Lemon Garlic Scallops Zucchini Noodles with sautéed zucchini noodles. One pan and 10 minutes is what you need for this healthy, low carb meal. Paleo + Whole30 + Low Carb + Low Calorie + Gluten Free

Paleo Scallops & Red Pepper Parsley Butternut Rice

Paleo Scallops & Red Pepper Parsley Butternut Rice! An easy 30 minute veggie packed meal bursting with warm, comforting flavors that pairs with any protein. Gluten Free + Low Calorie + Paleo

About Megan

Megan is a certified nutrition practitioner, author, freelance food photographer and fitness instructor living in Phoenix, Arizona. On her blog, Skinny Fitalicious she shares EASY, gluten free recipes for weight loss. Follow Megan on Facebook, Twitter, Pinterest and Instagram for the latest updates.

< Previous Post
Next Post >
46 shares
  • Share
  • Tweet

Reader Interactions

Leave a Comment Cancel reply

Recipe Rating




Primary Sidebar

Welcome!

Megan is a nutritionist, author of the Low Calorie Cookbook and podcast host of the Dish On Ditching Diets. Megan helps women over 35 stop dieting, heal their relationship with food and lose weight sustainably. Megan lost 80 pounds herself. Here you get healthy, lower calorie recipes!

More on my weight loss coaching here

Popular

  • Healthy High Protein Burrito
  • A hand dipping a cracker into a healthier buffalo chicken dip with cottage cheese.
    Healthy Buffalo Chicken Dip
  • Healthy Greek Yogurt BagelsHealthy Greek yogurt bagels made gluten free and low calorie with just 5 ingredients. A high protein bagel made from scratch that's easy, better for you and so delicious!
    Healthy Greek Yogurt Bagels
  • Low calorie healthy banana oat muffin on a platter with more.
    Low Calorie Banana Oat Muffins

Healthy Memorial Day Recipes

  • This Low Calorie Pasta Salad is loaded with vegetables and chickpea pasta. Made light with healthy ingredients this tasty, gluten free and dairy free pasta salad recipe is one you will make time and again. Perfect for summer eating as a side dish or appetizer!
    Low Calorie Pasta Salad
  • Coconut Greek Yogurt Fruit Salad! Made with fresh fruit, Greek yogurt, vanilla and coconut milk. This salad is a healthier spin on fruit salad. Paleo + Vegan options included. Low Calorie + Gluten Free
    Healthy Greek Yogurt Fruit Salad
  • Healthy Low Calorie Coleslaw made with Greek yogurt instead of mayo and no added sugar. This simple, healthy coleslaw recipe is bursting with vegetables and nutrients while being lower in calories and fat.
    Low Calorie Coleslaw
  • Healthy Chickpea Tomato Cucumber Salad is a low calorie side dish that's easy to make, delicious and doubles as an appetizer. A light and filling side salad that goes easily with any meal and great for warm weather eating.
    Simple Chickpea Salad

Some links on this site are affiliate links for which I am compensated a small commission if the link is clicked and a purchase is made. There is no cost to you. For a full disclosure policy, visit my Policies.

My Cookbook

low calorie cookbook

Follow me on Facebook! Follow me on Pinterest! Follow me on Instagram! Follow me on YouTube!
  • Weight Loss Coaching
  • Free Weight Loss Class
  • Podcast
  • Recipe Index
  • Contact
  • Privacy
© 2025 Skinny Fitalicious® Design by Melissa Rose Design Development by Once Coupled