• Skip to primary navigation
  • Skip to header navigation
  • Skip to footer navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
Eat Well.
Live Well.
Be Well.
Display Search Bar
  • Dinners Made Simple
  • Work with Us
  • Let’s Chat!
  • Blog
Follow us on Facebook! Follow us on Instagram! Follow us on Pinterest! Follow us on Twitter! Follow us on YouTube!

The Real Food Dietitians

Eat well. Live well. Be well.

  • Home
  • Recipes
    • Specialty Diets
      • Whole30
      • Paleo
      • Egg-Free
      • Dairy-Free
      • Gluten-free
      • Grain-Free
    • Meal Prep Recipes
    • Whole30
    • Freezer-Friendly
    • Appetizers
    • Main Entree
    • Breakfast
    • Drinks & Smoothies
    • Instant Pot
    • One-Dish Meals
    • Slow-Cooker
    • Instant Pot
    • Salads & Sides
    • Sauces & Dressings
    • Soups & Stews
    • Snacks
    • Sweets & Treats
  • Real Plans
  • Meal Prep

Jan 16, 2020 By Stacie Hassing

Baked Fish Sticks with Tartar Sauce

Dairy-Free
Gluten-free
Grain-Free
Paleo
Whole30
Jump to Recipe

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 convenience foods 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.

Hungry for More? Subscribe to get our newsletter delivered straight to your inbox! And be sure to stay in touch on Facebook, Twitter, Pinterest and Instagram for all of the latest updates.

Let's Get Cookin'

Baked Fish Sticks with Tartar Sauce

  • Author: Stacie Hassing
  • Prep Time: 15 min
  • Cook Time: 15 min
  • Total Time: 30 minutes
  • Yield: 5-6 servings 1x
  • Category: Entree
  • Method: Baked
Print Recipe
★★★★★ 5 from 2 reviews

Ingredients

For the Fish Sticks:

  • Olive oil or avocado oil cooking spray
  • 1 lb. cod fillets or white fish of choice, cut into 2–2 1/2 inch long pieces about ~½-¾ inch thick
  • 2 whole eggs
  • 1 cup King Arthur Almond Flour (86g grams)
  • 2 Tbsp. King Arthur Coconut Flour (16 grams)
  • 1½ tsp. garlic powder
  • 1½ tsp. onion powder
  • 1 tsp. sweet or smoked paprika
  • 1 tsp. salt
  • ½ tsp. black pepper

For the Homemade Tartar Sauce:

  • ½ cup mayonnaise
  • 3 Tbsp. finely chopped dill pickles
  • 2 tsp. fresh dill or ¾ tsp. dried dill
  • 1 Tbsp. lemon juice, more to taste
  • ¼ tsp. garlic powder
  • Pinch of black pepper
  • 1 tsp. honey or maple syrup (optional, adds a touch of sweetness. Omit for Whole30)

Instructions

  1. Preheat oven to 425ºF. Line a baking sheet with parchment paper. Spray parchment with cooking spray.
  2. Prepare the fish. With a paper towel, pat the fish to absorb the liquid and place it on a plate.
  3. In a shallow dish, whisk the eggs.
  4. In another shallow dish, combine the flour, garlic, onion, paprika, salt, and pepper.
  5. Make an assembly line with the ingredients in this order. Fish, egg wash, breading and prepared pan.
  6. Dunk the fish pieces into the egg wash, let excess egg drip off before coating the fish generously with breading – press the breading onto the fish to make sure it sticks and then place on the pan. Repeat until all of the fish is used up. 
  7. Spray the breaded fish sticks with a generous amount of cooking spray. This will help them brown and crisp.
  8. Bake for 8 minutes. Flip carefully, spray again with cooking oil and bake for another 5-6 minutes. For extra crisp, broil for 1-2 minutes (watch closely as almond flour burns easily).
  9. While fish sticks are in the oven, make the homemade tartar sauce by combining and mixing all of the tartar sauce ingredients in a small bowl. Place in the fridge until ready to serve.
  10. When fish sticks are done baking, remove from the oven and serve warm with tartar sauce and lemon wedges. 

Nutrition

  • Serving Size: 1/6 of recipe + 2 Tbsp. Tartar Sauce
  • Calories: 305
  • Sugar: 2g
  • Sodium: 900mg
  • Fat: 25g
  • Carbohydrates: 7g
  • Fiber: 3g
  • Protein: 18g

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!

Pin image for Baked Fish Sticks with Tartar Sauce


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. 

  • Facebook48
  • Pinterest1.2K
  • Yummly7
  • Email

About Stacie Hassing

Stacie is a Licensed and Registered Dietitian from rural southern Minnesota where she, her husband and daughter reside with their two pups. She’s a co-founder of The Real Food RDs and content creator of simple and wholesome recipes. She loves all kinds of fitness and has a passion to inspire as many as she can live a healthier and happier life both in and out of the kitchen - the driving force behind the co-development of the The Real Food RDs brand.

< Previous Post
Next Post >

Reader Interactions

Join the Conversation

    Leave a Comment Cancel reply

  1. Monica says

    January 17, 2020 at 8:14 am

    Does anyone have instructions for these in an air fryer? They looks so delicious! Thank you for sharing the recipe!

    Reply
    • Jessica Beacom says

      January 18, 2020 at 11:39 am

      Hi Monica,

      We have not tested this recipe in an air fryer. My guess, however, is that you could prepare them according to the recipe and simply air fry them at 400 – 425F until the coating is golden brown and the fish flakes easily.

      Reply
  2. Lorraine D. says

    January 28, 2020 at 10:16 am

    Pardon my lack of fish knowledge but since I’m not a big fish eater I don’t make it often, but I do like fish sticks and would love to try these. Can the fish be frozen from the store or do I have to get it at the fish market? Also which way do I cut the fish filets so they dont fall apart? Lenghtwise, crosswise? I wish you had a video showing the process for these.

    Reply
    • Stacie Hassing says

      February 1, 2020 at 9:24 am

      Yes the fish can be purchased frozen and than thawed. In fact it’s easier to cut the fish in to sticks when it’s still partially frozen. There really isn’t a special way I cut the fish into sticks. Most importantly is that they are all about the same size. Enjoy!

      Reply
  3. Jen says

    February 25, 2020 at 4:16 pm

    These are so good! My husband requests them all the time. Be sure to make the tartar sauce (I don’t add the honey even when not doing Whole30…it doesn’t need it!)

    ★★★★★

    Reply
  4. Erin says

    February 27, 2020 at 12:02 pm

    My family and I absolutely loved these! They were a good, quick weeknight meal that my entire family devoured. There’s not many healthy meals that I can say that about! I will make this often.

    Reply
  5. Heather Nelson says

    March 13, 2020 at 7:59 pm

    Hi!
    Love ALL of your ideas and recipes. Thank you! I was wondering if I could “batch” these? My husband LOVES to buy a bunch of wild caught anything at Costco. I was wondering if I could make a whole bunch and freeze them. Would I bread them and then freeze them, or bread them, bake them, and then freeze them…or not at all a good idea? LOL!!! I would love to just say “hey, I feel like fish sticks.” Well, I just happen to have some in the freezer! Tada!!!

    Reply
    • Jessica Beacom says

      March 19, 2020 at 8:19 pm

      Hi! When we tested these we found that as they cooled they lost their crispness so I’m not sure what would happen if you were to freeze and thaw them then reheat them. Maybe just try a small batch and see how they do before filling the freezer? We’d love to hear that you did and how they turned out when reheated!

      Reply
  6. ABG says

    April 4, 2020 at 7:40 am

    These were delicious. I didn’t have cooking spray on hand so they weren’t crispy, but the flavor is great. And the tartar sauce was easy to do. I omitted the honey, and it was still yummy. Love your recipes!

    ★★★★★

    Reply
  7. Kirsten says

    August 28, 2020 at 6:24 pm

    These look delicious!! Is there something that can be used instead of the eggs to get the breading to stick?

    Reply
    • Jessica Beacom says

      August 31, 2020 at 2:19 pm

      Thanks, Kirsten! We haven’t tested the recipe without eggs though a slurry of arrowroot (or tapioca or corn starch) might do the trick.

      Reply
  8. Lenore says

    December 5, 2020 at 8:34 am

    Hi, is the coconut flour necessary, I’m unable to use it. Can I just add 2 extra Tbls. of the almond flour? Thank you!

    Reply
    • Stacie Hassing says

      December 6, 2020 at 9:27 am

      Hi Lenore, yes you could use 2 extra Tablespoons of coconut flour. Let us know how they turn out! Thanks!

      Reply
  9. Amy Ferrier says

    January 13, 2021 at 7:16 am

    Could you explain the serving amount to me. The nutrition facts show 1/6 of the recipe but it says it makes 5-6 fish sticks. So does that mean the nutrition facts are for 1 fish stick? The numbers don’t seem right for 1 fish stick. Just asking for an estimation for tracking purposes 🙂

    Reply
    • Stacie Hassing says

      January 13, 2021 at 9:55 am

      Hi Amy! Sorry for the confusion. It is 5-6 servings so it depends on how many fish sticks you make. I’ll make that more clear on the recipe. Thanks!

      Reply

Primary Sidebar

Welcome

The Real Food Dietitians is the passion-driven product of Registered Dietitian Nutritionists Stacie Hassing and Jessica Beacom. They’ve combined their love of nutrition, health and real food with the concepts of ease and convenience to bring you recipes that are big on flavor but short on ingredients.

Free eBook

Sign up to get your FREE recipe eBook + weekly newsletter!

Favorite Recipes

Four fresh artichokes in an Instant Pot ready to cook

How to Make Instant Pot Artichokes

A large stack of sweet potato pancakes on a white plate topped with a pad of butter, pecans, and maple syrup.

Fluffy Sweet Potato Pancakes (gluten-free)

30 Whole30 Appetizers (Gluten and Dairy-free)

Three mason jars filled with yogurt and topped with homemade Paleo Granola and fresh raspberries

Paleo Granola with Honey and Cinnamon

Curry Chicken Salad (Whole30)

A piece of Western-style breakfast casserole on a speckled plate and topped with sliced avocado.

Western-Style Breakfast Casserole

Free Recipe eBook

Sign up to get your FREE recipe ebook + weekly newsletter!

Follow us on Facebook! Follow us on Instagram! Follow us on Pinterest! Follow us on Twitter! Follow us on YouTube!
  • Disclaimer
  • Terms & Conditions
  • Privacy Policy
  • Newsletter Sign Up
  • Let’s Chat!
Copyright © 2021 The Real Food Dietitians Site Credits. Designed by Melissa Rose Design. Developed by Once Coupled.
This website uses cookies to improve your experience. We'll assume you're ok with this, but you can opt-out if you wish.AcceptReject Read More
Privacy & Cookies Policy

Privacy Overview

This website uses cookies to improve your experience while you navigate through the website. Out of these, the cookies that are categorized as necessary are stored on your browser as they are essential for the working of basic functionalities of the website. We also use third-party cookies that help us analyze and understand how you use this website. These cookies will be stored in your browser only with your consent. You also have the option to opt-out of these cookies. But opting out of some of these cookies may affect your browsing experience.
Necessary
Always Enabled

Necessary cookies are absolutely essential for the website to function properly. This category only includes cookies that ensures basic functionalities and security features of the website. These cookies do not store any personal information.

Non-necessary

Any cookies that may not be particularly necessary for the website to function and is used specifically to collect user personal data via analytics, ads, other embedded contents are termed as non-necessary cookies. It is mandatory to procure user consent prior to running these cookies on your website.

How about a free recipe ebook?

Sign up for our newsletter and get your FREE recipe ebook delivered right to your inbox!

We respect your privacy! Your information will *never* be shared, traded or sold to a 3rd party.
  • 48
  • 1.2K
  • 7