Paleo Baja Fish Tacos

  • Servings : 4
  • Prep Time : 0m
  • Cook Time : 4m
  • Ready In : 0m
  • PrintFriendly and PDF

Mix orange and lime juices, 2 Tbsp olive oil, cumin, and salt in bowl. Add tilapia chunks. Nestle tilapia chunks into the marinade. Marinate in refrigerator for 4-6 hours, turning once (be gentle).

When ready to eat, heat remaining 1 Tbsp olive oil in skillet over medium-high heat. When pan and oil are hot, add fish chunks. Gently nudge them around until they are in a single layer in your skillet (not all piled up in the middle). When in a single layer, pour remaining marinade over the fish. Let simmer, turning only once, until cooked through — approximately 8-10 minutes total cooking time. Note: If you turn the fish more than once the fish chunks will break up into small pieces.

To serve: If you are good at taking leaves off a head of cabbage, you may only need 4 leaves to make 4 large taco wraps. If you shred the heck out of your leaves when you try to take them off the head (like happens to me), layer 2 green cabbage leaves on top of each another to make one large taco wrap.

For each taco wrap, place ¼ of the fish chunks on the cabbage. Top with diced onion and avocado slices. Finish each wrap with a squeeze of lime and a sprinkle of kosher flake salt and chopped cilantro (if desired).


  • Juice of 1 large orange or 2 small oranges
  • Juice of ½ lime (reserve the other half of the lime for serving)
  • 3 Tbsp olive oil, divided
  • 1 tsp ground cumin
  • ½ tsp sea salt
  • 4 tilapia fillets, cut into large chunks
  • 4-8 large green cabbage leaves (use 8 if you want to double up the leaves)
  • ½ red onion, diced
  • 1 avocado, sliced
  • optional - salt and cilantro to taste


Step 1

Recipe Type: , Tags:

I am a longtime lover (and seeker) of healthy "clean" food and FUN fitness options. I am passionate about living a healthy lifestyle --- mind, body, and spirit. I live in Germany with my family, where I love to explore the great outdoors as much as possible. Hiking to castle ruins is one of my favorite activities! I keep very busy with my young son and my growing fitness program, FemFusion Fitness. I founded FemFusion Fitness in 2009 as a way to make core strengthening fun and engaging. I think I've succeeded! Enjoy my gluten free, dairy free, grain free creations. ROCKS!

Average Member Rating

(0 / 5)

Rate this recipe

0 people rated this recipe

FavoriteLoadingAdd to Favorite Recipes!

Related Recipes:
  • Saturday Morning Banana Pancakes : The Not So Desperate Housewife

    Saturday Morning Banana Pancakes

  • 3 Little Pigs Stuffed Poblano

    3 Little Pigs Stuffed Poblano

  • Kiwifruit-Muffins-4

    Kiwifruit And Flaxseed Muffins

  • Foccacia-Bread

    Clean Eating Foccacia Bread

  • image

    Sweet Potato Custard

Recipe Comments

Comments (4)

  1. posted by k8coug on June 16, 2012

    This was delicious. My husband went nuts over it!

  2. posted by jksummer on August 10, 2012

    SO GOOD!!

Leave a Reply

Sign Up for the Newsletter &



Get Instant Access!