HEALTHY FISH STICKS & TARTAR SAUCE

February 23, 2018

HEALTHY FISH STICKS & TARTAR SAUCE

You know what I’m craving? These Healthy Fish Sticks and Tartar Sauce! Random, I know! But random cravings are what inspire most of my healthy recipes. First, I researched all the top recipes for fish sticks and tartar sauce. Then, I set out to create a macro-friendly, gluten-free, dairy-free and Paleo version! It had to be quick and easy too, since I only have 30 minutes to make dinner most nights. The end result? These golden, crunchy fish “sticks” filled with flaky white cod! They’re perfect with my healthy homemade tartar sauce and a side of crispy sweet potato fries (mmm).

Did you know? Mayonnaise (like that used in this tartar sauce) is not inherently “unhealthy.” It depends on the type of oil it’s made from as well as how much you’re consuming! Soybean oil is high in omega-6 fats making it more inflammatory. However, many brands of mayo are now made with anti-inflammatory avocado oil and olive oil. Canola oil is “less inflammatory” in some ways than safflower or soybean oil, but isn’t the best for other reasons (like chemical processing and traces of trans fat).

Making the fish sticks

For the fish, I recommend cod, haddock, halibut, pollock, or any other mild-flavored white fish. If using frozen fillets, be sure to thaw them in cool water about half an hour before cooking, then pat each fillet dry with paper towels. Handle the fillets gently to avoid them falling apart!

Cut each fillet across the grain into 1-2″ wide “sticks,” then pat dry again with paper towels to remove any excess moisture. Dredge each fish stick in flour and spice mixture (I used cassava flour, but gluten-free flour would also work). For the spices, I used were garlic powder, sweet paprika, dried parsley and salt. Feel free to use lemon pepper or Old Bay seasoning, too!

Next, dunk in beaten egg white-mustard mixture, wiping off excess on the edge of the bowl. Finally, for that crispy crust, coat in gluten-free panko, gluten-free bread crumbs, almond flour (Paleo), cornmeal or even crushed corn flakes!

Two methods for cooking fish sticks

You can either cook these in an air fryer or in the oven! For the air fryer, set the temp to 400 degrees F and arrange in a single layer in the basket. Air-fry about 15 minutes for nice crispy fish sticks. For the oven, arrange breaded fish sticks on a baking sheet lightly coated with cooking spray or lined with parchment paper, then spray lightly with more cooking spray. Broil at 400 degrees F on the second rack down in your oven, about 12-15 minutes until golden brown.

The tartar sauce

For the tartar sauce, I combined nonfat plain Greek yogurt (can use dairy-free) with avocado oil mayo, diced dill pickles, pickle juice, lemon juice, and dijon mustard. It’s so darn delicious! The sauce is honestly the best part, and it’s great for dipping your fries in too 😉 For Paleo tartar sauce, use more avocado oil mayo in place of the yogurt.

The sweet potato fries

Now for the fries, there are two methods that work: (1) Throw them in an air fryer with some cooking spray and seasoning salt for 15 minutes at 400 degrees, or (2) Broil at 425 degrees F on the second rack down in your oven, about 30 minutes, turning halfway through cooking time. I prefer the air fryer as they end up more crispy, especially is you’ll be saving some for the next day.

Here is the printable recipe for my Healthy Fish Sticks & Tartar Sauce! I hope you’ll rate and comment below if you try them 😉

This post contains affiliate links.

Healthy Fish Sticks & Tartar Sauce

These healthy fish sticks with homemade tartar sauce are a family favorite! Gluten-free, dairy-free, and easily made Paleo.
Course Main Course
Prep Time 15 minutes
Cook Time 15 minutes
Servings 6 servings
Calories 178kcal

Ingredients

Fish sticks

  • 24 oz. wild cod fillets* fresh or thawed
  • 1/2 cup gluten-free flour* or cassava flour for Paleo
  • 1 tsp. sweet paprika*
  • 1/2 tsp. garlic powder*
  • 1/2 tsp. dried parsley* optional
  • 1/2 tsp. salt optional
  • 1/2 cup (4 large) egg whites* or 2 whole eggs
  • 1 tbsp. dijon mustard
  • 1 tbsp. lemon juice
  • 1 1/4 cup gluten-free bread crumbs* or almond flour for Paleo

Tartar sauce:

  • 1/3 cup light mayo* or avocado oil mayo for Paleo
  • 1/3 cup nonfat plain Greek yogurt* or avocado oil mayo for Paleo
  • 1/4 cup (1 large spear) dill pickle finely chopped
  • 3 tbsp. white onion finely chopped
  • 2 tsp. pickle juice from jar
  • 1 tsp. Dijon mustard
  • 1 tsp. lemon juice

*See blog post above for substitutions.

    Instructions

    • If using oven, preheat oven to BROIL at 400 degrees F. If using air fryer, check manual – not all brands require preheating (mine doesn't).
    • If using frozen fillets, thaw in cool water about half an hour before cooking, then pat each fillet dry with paper towels. Handle the fillets gently to avoid them falling apart!
    • Cut each fillet against the grain into 1-2″ wide “sticks,” then pat dry again with paper towels to remove any excess moisture.
    • Combine flour and spices in a medium bowl and set aside. Beat together egg whites, lemon juice and mustard in another medium bowl and set aside. In a third medium bowl, add breadcrumbs (or almond flour).
    • Dredge each fish "stick" in flour and spice mixture (shake off excess), then dunk in beaten egg white mixture (wipe off excess on edge of bowl), and finally coat in bread crumbs (or almond flour).
    • For oven version, arrange breaded fish sticks on a baking sheet lightly coated with cooking spray or lined with parchment paper, then spray lightly with more cooking spray. Broil on the second rack down in your oven, about 12-15 minutes until golden brown.
    • For the air-fryer version, arrange breaded fish sticks in a single layer in the basket, then air-fry at 400 degrees F for 15 minutes.
    • If making sweet potato fries, you can use the same oven/air-fryer temp; 15 minutes in the air-fryer, or 30 minutes in the oven.
    • While cooking, combine ingredients for tartar sauce. Enjoy! Leftovers will keep in the fridge in an airtight container up to one week, but taste best if eaten within three days.

    Notes

    Calories (per serving of fish sticks, using gluten-free bread crumbs): 178kcal, Fat: 0.9g, Sat fat: 0.2g, Carbs: 17g, Fiber: 1g, Sugar: 0g, Protein: 24g, Sodium: 314mg
    Calories (per serving of fish sticks, using almond flour): 277kcal, Fat: 12.5g, Sat fat: 1.0g, Carbs: 14g, Fiber: 3g, Sugar: 1g, Protein: 29g, Sodium: 309mg
    Calories (per serving of tartar sauce, using greek yogurt): 42kcal, Fat: 3.1g, Sat fat: 0.4g, Carbs: 2g, Fiber: 0g, Sugar: 1g, Protein: 1g, Sodium: 193mg
    Calories (per serving of tartar sauce, using avocado oil mayo): 182kcal, Fat: 21g, Sat fat: 2.7g, Carbs: 1g, Fiber: 0g, Sugar: 0g, Protein: 0g, Sodium: 301mg





    Also in Blog

    PROTEIN APPLE CRISP (FOR ONE)
    PROTEIN APPLE CRISP (FOR ONE)

    October 03, 2024

    This Protein Apple Crisp for One has warm sweet-tart apples, rich flavors of brown sugar and butter, and a crunchy oatmeal streusel on top. Perfect with melty vanilla ice cream! Did I mention it’s healthy and under 300 calories for the whole thing? You know what that means… no self control needed! This is one of those recipes I make over and over.

    View full article →

    Peachy Jalapeno Grilled Chicken
    PEACHY JALAPENO GRILLED CHICKEN

    September 26, 2024

    Bored of the same old meal prep chicken? This Peachy Jalapeno Grilled Chicken has so much flavor between the sweet peaches and kick of jalapeño. It’s a longstanding favorite at our house. We love it for grilling, meal prep, or a delicious weeknight dinner! It’s not what most would consider “spicy,” but if you really can’t stand the heat, omit the jalapeño for a delicious peach glaze! This recipe is also gluten-free and dairy-free (yay).

    View full article →

    Apple Cider Protein Donuts (Vegan)
    APPLE CIDER PROTEIN DONUTS (VEGAN)

    September 16, 2024

    These scrumptious Apple Cider Protein Donuts are gluten free, vegan, and macro-friendly! They have a crispy exterior you’ll swear is deep-fried, and a scrumptious cinnamon “sugar” coating. I am contemplating making a third batch… they’re that good. Hard to believe there’s only 1 gram of sugar per donut!

    View full article →

    Get my FREE meal prep guide!

    Get family-friendly recipes, nutrition tips and faith-based inspiration delivered straight to your inbox.