Servings
Font
Back
5.0 from 9 votes

Paleo Fish Sticks with Tartar Sauce

These homemade frozen fish sticks are healthier than store bought, EASY to make, Whole30 and Paleo approved, and can be made ahead, frozen, and cooked directly from the freezer!

Prep Time
10 mins
Cook Time
10 mins
Total Time
30 mins
Servings: 4 servings
Calories: 584 kcal
Cuisine: American

Ingredients

For the Fish Sticks:
  • 1 lb. fish cut into 1" strips (such as cod)
  • 2 eggs
  • 1 cup almond flour
  • kosher salt to taste
  • black pepper to taste
For the Tartar Sauce:
  • 3/4 cup mayonnaise
  • 2 tablespoons dill pickles chopped, plus a little bit of juice
  • 1 tablespoon fresh dill chopped
  • kosher salt to taste
  • black pepper to taste

Instructions

    Cup of Yum
  1. Place eggs in bowl; scramble and add salt and pepper and mix.
  2. Place almond flour in bowl, add salt and pepper and mix.
  3. Salt and pepper the outside of the fish.
  4. Dip each piece of fish in the egg, then roll to coat in the almond flour.
  5. Place on a parchment covered baking sheet.
  6. If baking right away, place in oven at 400 degrees for 12-13 minutes, or until fish is cooked, flipping over halfway through.
  7. If freezing, place baking sheet in freezer for at least one hour to flash freeze the fish sticks. Transfer to plastic bag or airtight container. Freeze for up to six months. When ready to bake, place on a lined baking sheet and bake at 400 degrees for 20 minutes, or until fish is cooked, flipping over halfway through.
  8. Meanwhile, to make tartar sauce, mix all ingredients in a bowl. This can be made ahead up to a week in advance.

Notes

  • The provided nutrition information does not include any added sodium from seasoning to taste, any optional ingredients, and it does not take brands into account. Feel free to calculate it yourself using this calculator or by adding the recipe to Yummly.

Nutrition Information

Calories 584kcal (29%) Carbohydrates 7g (2%) Protein 28g (56%) Fat 51g (78%) Saturated Fat 7g (35%) Cholesterol 165mg (55%) Sodium 411mg (17%) Potassium 436mg (12%) Fiber 3g (12%) Sugar 2g (4%) Vitamin A 216IU (4%) Vitamin C 1mg (1%) Calcium 93mg (9%) Iron 2mg (11%)

Nutrition Facts

Serving: 4servings

Amount Per Serving

Calories 584

% Daily Value*

Calories 584kcal 29%
Carbohydrates 7g 2%
Protein 28g 56%
Fat 51g 78%
Saturated Fat 7g 35%
Cholesterol 165mg 55%
Sodium 411mg 17%
Potassium 436mg 9%
Fiber 3g 12%
Sugar 2g 4%
Vitamin A 216IU 4%
Vitamin C 1mg 1%
Calcium 93mg 9%
Iron 2mg 11%

* Percent Daily Values are based on a 2,000 calorie diet.