Ah, fish and chips. A classic fried dish that warms any seafood-lovers heart! Since a classic version of this recipe can pack quite the calorie-filled punch, we created a lighter version that is gluten-free, paleo-friendly, and Whole 30 approved. Woohoo! The cod is lightly breaded and topped with our yummy homemade tartar sauce (which – warning – is incredibly addicting) and served alongside crispy gold potatoes. This healthy fish and chips is a great dinner for any night of the week and will satisfy any craving. 

We threw everything in the air fryer to give it that extra crisp. It also allows you to use less oil, making this dish even healthier. If you don’t have an air fryer, check out the recipe tips below!

This post may include links to purchase items from our affiliates.

healthy fish and chips whole 30 friendly air fryer recipes

Healthy Fish and Chips Recipe Tips

  • If you don’t have an air fryer you could try pan searing the fish instead for about 3-4 minutes per side over medium heat.
  • The potatoes can be thrown in the oven at 425 degrees for 25 to 30 minutes or until they are fork tender.
  • Store in an airtight container in the fridge for up to 2 days. To reheat, place in the air fryer for about 5 minutes on 400 degrees.

healthy fish and chips recipe whole 30 friendly recipes

air fryer potatoes whole 30 paleo gluten free friendly

healthy fish and chips recipe whole 30 friendly recipes

Healthy Fish and Chips Recipe

This recipe is easy and healthy - that's what we call a win-win!


Yield: 4 servings
5 from 1 rating
Leave a Review

Tartar Sauce



  • Make the tartar sauce by whisking together all of the tartar ingredients in a small bowl. Cover and refrigerate while you cook the fish and ‘chips’.
  • Spread the cubed potatoes out on the air fryer sheet and spray lightly with cooking oil and sprinkle with salt and pepper.
  • Cook the potatoes in the air fryer at 425 degrees for 12-15 minutes. While the potatoes are cooking, batter the fish
  • Prepare a dredging station by placing the whisked eggs in a large shallow bowl.
  • In another shallow bowl, combine all of the dry ingredients and whisk to combine.
  • Take one of the cod filets and dredge it in the egg. Let any excess egg drip off then transfer it to the dry mix. Coat the fish completely then repeat with the remaining filets.
  • Once the time is up on the air fryer, remove the potatoes and add the breaded fish and spray lightly with cooking oil. Cook in the air fryer at 375 degrees for 6 minutes, then at 425 degrees for 4 minutes to crisp them up.
  • Serve with a spoonful of tartar over the top and enjoy!
Calories: 1061kcal, Carbohydrates: 53g, Protein: 171g, Fat: 15g, Saturated Fat: 2g, Polyunsaturated Fat: 3g, Monounsaturated Fat: 2g, Trans Fat: 1g, Cholesterol: 469mg, Sodium: 1222mg, Potassium: 4528mg, Fiber: 7g, Sugar: 3g, Vitamin A: 516IU, Vitamin C: 59mg, Calcium: 245mg, Iron: 7mg
Tried this recipe?Mention @EverydayDishes or tag #everydaydishes!

Healthy Fish and Chips Recipe