Paleo Fish Tacos

Happy Friday!!

This weekend we have nothing to do, and I’m so excited. The next couple weekends are filled with weddings, so its going to be so nice to relax at home. And when I say relax, I mean doing some yard work, clean the house, and workout. I never thought I’d see the day when I when I would be excited to do yard work. I despise weeding, and now Saturday morning, after my run, you will find me digging around the bushes weeding. My father would be proud 🙂

Last night we decided to do a little ‘taco-Thursday’ action, sense we missed out on Tuesday, so we made some paleo breaded fish tacos and topped them off with some pico de gallo and spicy avocado crema. They were delicious and so filling!

(Recipe to Paleo Tortillas)



Paleo Fish Tacos

  • Servings: 8-10 tacos
  • Difficulty: easy
  • Print


  • 1lb fresh skinless cod
  • ¼ cup fresh lime juice
  • 1 tsp salt
  • 1 tsp cumin
  • 1 tbsp chili powder
  • 1 cup shredded coconut, unsweetened
  • ½ cup cashews

For Paleo Tortillas, get the recipe here!



  1. Marinate the fish in the lime juice, salt, cumin, and chili powder for 6 hours. (I typically prepare the marinade in the morning, and by the time I’m home from work it’s ready to go)
  2. Preheat your oven to 375 F degrees
  3. Pulse the cashews in a food processor, until chopped into small pieces. Then mix in the coconut. Place cashew-coconut mixture in a shallow plate.
  4. Remove fish from the marinade, and cut into thin strips. In a shallow plate or bowl whisk the eggs.
  5. Toss the stripes of fish in the eggs and then in the cashew-coconut mixture. Place on a wire rack on a baking sheet.
  6. Bake on for 10 minutes, then turn on the broiler and bake for 2 more. The fish is done when the breading is a little browned.
  7. Assemble your tacos, and top with our cashew avocado crema and fresh pico de gallo.



Cashew Avocado Crema

  • Servings: 1 cup
  • Difficulty: easy
  • Print


  • ½ cup cashews
  • 3 cups of water
  • 1 avocado
  • 1 small jalapeno, seeded
  • ½ tsp lime juice
  • ½ tsp salt


Soak the cashews in boiling water for 30 minutes, drain the cashews, but keep the water. Blend the cashews with ¼ cup of the soaking water, until you have a smooth thick cream. If it’s too thick, add a little water. Puree avocado with ¼ cup of the cashew cream, jalapeno, salt, and lime juice. 


7 thoughts on “Paleo Fish Tacos

Leave a Reply

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out /  Change )

Google photo

You are commenting using your Google account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s