Coconut Cod Tacos | Grain Free, Paleo, Whole30, Egg Free Option

Want a kid friendly way to prepare fish? Try these Coconut Cod Tacos! Naturally sweet coconut flakes and very mild cod together make a great starting place for the fish averse, whether kid or adult. My 16 year old hates fish but he loved these.

I’m including both Air Fryer and Stovetop Fry version. The stovetop came out crispier, but of course, you can’t beat an air fryer for less mess and quicker cook time. Either way, you will most likely have to do two batches to allow enough space for fish to crisp up.

 Air Fryer version on left, stovetop on right. Stovetop is crispier, Air Fryer less mess. It’s your choice. Air Fryer version on left, stovetop on right. Stovetop is crispier, Air Fryer less mess. It’s your choice.

Get seasonal meal plans with shopping list and meal prep timeline with my upcoming Simply Real Food™ subscription. Get all the information, a free one week sample via ebook and be on my VIP list to be first to know when registration opens in the next few weeks. Click the Sign Up button below.

Coconut Cod Tacos

Coconut Cod Tacos | Grain Free, Paleo, Whole30, Egg Free Option

Are you on Whole30? Make a Coconut Cod Taco Bowl. Use all the same toppings and use cabbage or cauliflower rice as your base.
See step by step photos below for prepping fish below.


  • Fish
  • 2 lbs cod filets

  • 2 eggs, beaten well with a tablespoon of water or 1 cup almond milk (or other non-dairy milk)

  • 3/4 cup unsweetened coconut flakes

  • 3/4 cup almond flour

  • 2 tsp chili powder

  • 1 tsp cumin

  • 1 tsp smoked paprika

  • 2 tsp sea salt

  • 1 tsp garlic powder

  • Avocado or Coconut Oil for Frying

  • Remaining Ingredients
  • 8 grain-free (we like Siete) or corn tortillas

  • Toppings: Shredded lettuce or cabbage, Chipotle Mayo Sauce*, sliced avocado, sliced green onion, sprouts or microgreens (optional) and hot sauce or salsa

  • Chipotle Mayo Sauce Ingredients
  • 1 cup mayo

  • 1 canned chipotle chile or ½ tsp each cayenne and smoked paprika

  • Splash of adobo sauce

  • ½ tsp cumin

  • 1 clove of garlic, minced or ½ tsp garlic powder

  • 1 tsp salt

  • 1 tsp honey

  • Juice of ½ lime (more to taste)


  • Cut filets into finger-sized pieces. Season liberally with salt and pepper.
  • Place egg mixture or almond milk into one shallow bowl or pie plate and combine the coconut flakes, almond flour and seasoning in another.
  • Using one hand for wet and the other for dry, coat all the cod pieces completely and set aside on a plate. Let set while making Chipotle Mayo
  • Combine all ingredients for Chipotle Mayo Sauce. Taste and add more lime juice if you want it tangier and more honey if it’s too spicy.
  • For Air Fryer, arrange a single layer on the tray and spray with coconut oil. Turn and spray the other side. Cook on 400 for 6 minutes turning halfway through. Remove to a clean plate and cook remaining fish.
  • For Stovetop, heat about ½” of oil in a large skillet until shimmering. Add the fish pieces in one single layer and cook for a minute or two then flip (they should be brown). Cook the other side until fish is beginning to flake.
  • Serve on warm tortillas with Chipotle Mayo Sauce and remaining ingredients that you prefer.

Note: There may be affiliate links in this post. That means I may make a small commission that helps keep this blog running, but you never pay more. In fact, you often get a discount.  Any products I recommend are products I love to use myself. If you have any questions, please see Disclaimer for more info or to contact me regarding this policy.

Leave a Comment

This site uses Akismet to reduce spam. Learn how your comment data is processed.