Baked Fish Sticks with Tartar Sauce - The Real Food Dietitians (2024)

A childhood favorite gets a healthy makeover. Baked Fish Sticks with Homemade Tartar Sauce are oven-baked and made with real food ingredients. They’re gluten-free, paleo and Whole30-friendly.

This post was created in partnership with our friends at King Arthur Flour.

Not your average fish stick.

As I think back to my childhood meals, one meal that comes to my mind consists of fish sticks (from the freezer), peas and carrots (from the freezer) and some kind of fruit (likely from a can). My guess is that this meal might also be familiar to you! So today, I’m sharing a recipe for Baked Fish Sticks. But instead of them coming in a yellow or blue box from the freezer section of the grocery store, I’m making them with real food ingredients. Because that’s how we roll.

Made with real food ingredients including King Arthur Almond Flour.

While yes, it’s much easier to buy a box of frozen fish sticks and just pop them in the oven…our mission is to show you that some of our favorite conveniencefoods can be made pretty darn simply with real food ingredients. Ingredients that do the body good. Baked Fish Sticks are made with just a few ingredients including King Arthur Almond Flour and Coconut Flour, whole eggs, seasonings, and white fish fillets. You could also use King Arthur’s NEW Paleo Baking Flour, a perfect blend of almond, cassava, and coconut flour. This recipe is gluten-free, grain-free, dairy-free, paleo and Whole30-friendly!

King Arthur’s Almond Flour is milled from blanched whole almonds. It has a super fine texture and full of protein, fiber, and good fats. It makes for a fabulous grain-free flour option in everything from scones to muffins to cookies to waffles for a rich, buttery flavor. Almond flour is also a perfect certified gluten-free substitute for bread crumbs in savory dishes like these Baked Fish Sticks.

A tasty lunch or dinner option that will bring you back to your childhood days!

A part of my job that gets me excited is choosing some of my favorite childhood meals or comfort foods and giving them a healthy makeover. This isn’t always an easy task to do and some meals/recipes I leave as is because they’re just too good to be messed with, but thanks to King Arthur Flour, I set out on a mission during my maternity leave to create a recipe for Baked Fish Sticks.

You’ll find that this recipe is easy to make, full of protein and healthy fats, and with all of the dipping and dunking, it’s fun for kids to get involved, too. In addition, these Baked Fish Sticks reheat nicely, so leftovers make for a great next day’s meal. I like to reheat them in the oven set at 350ºF to really crisp them up again. For a well-balanced meal, I serve them with a side of veggies (cooked or raw), fresh fruit for lunch or sweet potato fries for dinner and you can’t forget the tartar sauce for dipping. Speaking of tartar sauce…

Dip ’em in our easy Homemade Tartar Sauce.

In the recipe below, I also include my Homemade Tartar Sauce recipe. Now like the fish sticks, there are pre-made tartar sauces you can very easily buy from the grocery store, but I will say that making your own is pretty simple to do. Plus, you know exactly what goes into it, and it’s much better tasting in my opinion! With that said, I recommend you take 5 minutes of your time to whip up a batch of Homemade Tartar Sauce.

I can’t wait for you to give this recipe a try! Comment below if you do. We love hearing from you!

Pin this now & make it later!

This post was made possible by our friends at King Arthur Flour. Although we received compensation for this post, the opinions expressed here are – as always – 100% our own. Thank you for supporting the great companies we work with thereby allowing us to continue creating great recipes and content for you.

Photo Credit: The photos in this blog post were taken by Jess of Plays Well with Butter.