Fish Sticks with Tartar Sauce

  • Prep Time: 15 mins
  • Cook Time: 15 mins
  • Total Time: 30 mins
  • Yield: 2-3 servings 1x


Gluten free and paleo-friendly fish sticks breaded with Jackson’s Honest sweet potato chips. Use my mayo recipe to make the tartar sauce.


Fish sticks:

Tartar Sauce:

  • 1/2 batch yellow mayo – replace vinegar with lemon juice
  • 1 Tbsp finely chopped dill pickle
  • 1 Tbsp finely chopped onion
  • 1/2 tsp dill


  1. Preheat oven to 350ºF.
  2. After making the mayo, stir in chopped dill pickle, chopped onion, and dill then place in the refrigerator to chill.
  3. In a food processor, combine chips, arrowroot starch, and seasoning until you have small crumbs. Transfer this mixture to a shallow bowl.
  4. Slice cod fillets into several sticks. Make sure they are large enough that they don’t fall apart.
  5. Dip the fish into the egg mixture then coat in the crumb mixture. Place on a baking sheet.
  6. Bake fish for 10 minutes, flipping once halfway through. The fish will easily flake apart when it’s fully cooked.
  7. Serve with tartar sauce and enjoy.


Leftover fish sticks reheat best in the oven or toaster oven.