Healthy Baked Fish Nuggets – simple, real ingredients that come together easily to make the most delicious fish nuggets! (Paleo + Whole30 + GF + DF)

Adding these to the weekly menu now!
We are such huge fans of fish in our house and I wanted to come up with a recipe that my kiddos would be extra-excited about! I am so excited I finally perfected these healthy fish nuggets for you guys! The ingredients are actually pretty minimal and feel free to use frozen fish if that is what you have!
Tips for Making Baked Fish Nuggets
Here are a few tips for making the BEST baked fish nuggets:
- Your fish needs to be DRY!
- Try and cut into uniform pieces.
- Make sure you allow excess egg wash to drip off.
- Don’t over-season. Old Bay seasoning has quite of bit of salt in it and one of the first times I tested this I kind of forgot about that! Added as much salt as I normally would and it was double salted! You only need a pinch of salt – if you taste it after it comes out of the oven and still feel like it needs more salt you can always sprinkle some on the fish nuggets before eating!
How to Make Fish Nuggets
First you need to combine your egg and almond milk. Then, combine your almond flour, Old Bay seasoning and tapioca starch. These will be what you dip your fish into to create the breading!
Best type of fish for homemade fish nuggets
I really like using cod for this recipe (that is what I tested it with), but I do really think any flaky white fish will work! Here is a nice article on How to Choose the Best White Fish for your Recipe that might be helpful! Also, using frozen fish is fine just make sure that it is thawed and dry!

Make sure you fish are cut into “nugget” sized pieces.
Then dip your fish nuggets into the egg wash, but then lift to allowing excess egg to fall off.
Dip in the almond flour mixture to coat.

Once pieces are all coated place them on a parchment-lined baking sheet and bake at 435 for 6 minutes on one side and 5 minutes on the other.


Other recipes you might like:
- Paleo/Whole30 Chicken Tenders
- Baked French Fries
- Creamy Lemon Caper Salmon Skillet
- Easy Weeknight Salmon
Don’t forget to check out my Instagram account – Or give me a follow on Facebook or see what I am pinning on Pinterest!
Print
Healthy Baked Fish Nuggets
- Prep Time: 15 minutes
- Cook Time: 11 minutes
- Total Time: 26 minutes
- Yield: 2–4 servings 1x
- Category: Dinner
- Method: Oven
- Cuisine: American
Description
These Healthy Fish Nuggets are so easy to make, kid-friendly and absolutely delicious!
Ingredients
- 16oz cod fish
- 1 large egg
- 1 tablespoon unsweetened almondmilk
- 1 cup almond flour
- 1/2 teaspoon Old Bay seasoning
- 1 Tablespoon tapioca starch
- pinch of salt and pepper
Instructions
- Preheat oven to 425
- Prepare parchment-lined baking sheet; set aside.
- In a shallow bowl add egg and whisk. Add almond milk and stir to combine.
- In another shallow bow add almond flour, Old Bay seasoning, tapioca starch and a pinch of salt and pepper. Stir to combine.
- Taking fish one at a time, place them in the egg wash to full coat and then lift, allowing excess to fall off.
- Then place fish in the almond flour mixture, allowing it to become fully coated.
- Place on parchment paper and continue until all of the fish are fully coated.
- Bake for 6 minutes.
- Remove and flip over. Bake for an additional 5 minutes.
- Remove and and let sit for 2 minutes to cool slightly.
- Serve immediately with your favorite tartar sauce (I like this homemade version).
Notes
- Type of fish to use: I specifically said to use Cod, but any flaky white fish should work just fine.
- Dry your fish before use: you really need to make sure your fish is nice and dry before use. If the almond meal doesn’t stick it is because the fish wasn’t dry enough.
- Frozen Fish: if is okay to use frozen fish BUT you need to ensure they are fully thawed before using and they are dried out with paper towel. In my experience, frozen fish seem to retain more water and it is harder to get them fully dry. If the fish is too wet the almond flour won’t stick to them as well during the baking process.
- Oat Flour: You can use something like oat flour in place of almond flour, just be aware that it will no longer be Whole30/Paleo if that is something you are worried about. If you want it to be gluten-free just make sure your oats are certified gluten-free.
- Tartar Sauce: I highly recommend serving with your favorite tartar sauce! Here is my paleo/Whole30 homemade version!
Keywords: fish nuggets

Kevie says
One of my favorite ways to make cod! My daughter loves helping make this, and now it has turned her onto eating fish! I am pleased to have found a gluten free way to eat fish nuggets.
★★★★★
Erin says
that’ s awesome to hear, Kevie! Thank you so much for taking the time to leave a review + feedback – I so appreciate it!