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




    Leave a comment

    Comments will be approved before showing up.


    Also in Blog

    S'mores Collagen Protein Blondies
    S'MORES COLLAGEN PROTEIN BLONDIES

    May 07, 2024

    The collagen protein bar obsession continues! These S’mores Collagen Protein Blondies have a gooey, chewy blondie texture loaded with cinnamon graham flavor, chocolate and marshmallows, just like everyone’s favorite camping treat. BUT these decadent bars are gluten free and dairy free with way more protein and way less sugar!

    View full article →

    Protein Breakfast Cookies (Dairy Free)
    PROTEIN BREAKFAST COOKIES (DAIRY FREE)

    May 02, 2024 12 Comments

    I’ve made these Protein Breakfast Cookies so many times! They’re irresistibly delicious, super easy, and have awesome macros. Not to mention, these cookies are a great way to use up spotty bananas! The kids love them too, which is sad for me because each “Mommy can I have a cookie?” means one less cookie for mama. Oh well, at least I know they’re eating something healthy!

    View full article →

    HEALTHY CHICKEN FRIED RICE
    HEALTHY CHICKEN FRIED RICE

    April 30, 2024

    If you're looking for a quick, flavorful meal prep option, look no further than this Healthy Chicken Fried Rice! It's gluten-free, dairy-free, and macro-balanced. Plus, it tastes so good you'll look forward to eating it! You'll only need a few basic ingredients for this easy meal. 

    View full article →

    Get my FREE meal prep guide!

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