Best Gluten Free Fish Recipes

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 healthy 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.

I’ve also been eating gluten-free for Hashimotos for over a decade and fish is naturally gluten-free. All these recipes are gluten friendly but if that doesn’t matter to you , you can still enjoy these healthy fish recipes.

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 my favorite simple fish recipes that are healthy and delicious for you to try!