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

    CARROT CAKE PROTEIN DONUTS (VEGAN)
    CARROT CAKE PROTEIN DONUTS (VEGAN)

    March 26, 2024

    It’s no secret I love carrot cake – and these Vegan Carrot Cake Protein Donuts tasted even better than I hoped! I am picky with my carrot cake: it has to have cream cheese frosting, nuts, the perfect amount of spice, and a moist, rich texture. These donuts checked all the boxes – and they’re high protein, low fat, and low sugar!

    View full article →

    Chicken Butternut Pear & Goat Cheese Salad
    CHICKEN BUTTERNUT PEAR & GOAT CHEESE SALAD

    March 23, 2024

    When a salad is this loaded, it’s hard to decide what to leave out of the name… the crunchy pepitas? The chewy dried cranberries? The hearty farro? The roasted butternut squash? The sweet pear? The grilled chicken? The savory goat cheese? The maple dijon dressing? You better just make it for yourself, because this “Chicken Butternut Pear & Goat Cheese Salad” is too good for words! This salad works great for meal prep, too.

    View full article →

    THIN MINT PROTEIN COOKIES (VEGAN)
    THIN MINT PROTEIN COOKIES (VEGAN)

    March 12, 2024

    These Thin Mint Protein Cookies are vegan, gluten-free, and low in sugar with a boost of plant based protein! We love this healthier dupe of the Girl Scout classic. My husband ate several before I could even photograph them, and the kids quickly gobbled the rest! They're totally irresistible :)

    View full article →

    Get my FREE meal prep guide!

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