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 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.
Want to save this recipe?
Enter your email below & we’ll send it straight to your inbox. Plus you’ll get great new recipes from us every week!
Baked Fish Sticks with Tartar Sauce
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 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
- Preheat oven to 425ºF. Line a baking sheet with parchment paper. Spray parchment with cooking spray.
- Prepare the fish. With a paper towel, pat the fish to absorb the liquid and place it on a plate.
- In a shallow dish, whisk the eggs.
- In another shallow dish, combine the flour, garlic, onion, paprika, salt, and pepper.
- Make an assembly line with the ingredients in this order. Fish, egg wash, breading and prepared pan.
- 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.
- Spray the breaded fish sticks with a generous amount of cooking spray. This will help them brown and crisp.
- 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).
- 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.
- When fish sticks are done baking, remove from the oven and serve warm with tartar sauce and lemon wedges.
Last Step! Please leave a review and rating letting us know how you liked this recipe! This helps our business thrive so we can continue providing free recipes and high-quality content for you.
Nutrition Information
- Serving Size: 1/6 of recipe + 2 Tbsp. Tartar Sauce
- Calories: 305
- Fat: 25g
- Sodium: 900mg
- Carbohydrate: 7g
- (Fiber: 3g
- Sugar: 2g)
- Protein: 18g
Dietary
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.
Does anyone have instructions for these in an air fryer? They looks so delicious! Thank you for sharing the recipe!
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.
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.
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!
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!)
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.
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!!!
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!