Skip to content

Want to start a healthy lifestyle? Get my FREE Top 15 Health Tips!

Baja Fish Tacos with Chipotle Lime Crema

  • gluten-free Gluten-Free
  • dairy-free Dairy-Free
  • paleo Paleo
  • low-carb Low Carb
  • keto Keto
  • whole30 Whole30
  • pescatarian Pescatarian
Baja Fish Tacos on a white serving plate

Fish tacos are life here in Southern California. I’m not exaggerating. You’ll find them everywhere, from food trucks to high end restaurants. And they’re totally acceptable to eat for any meal of the day! Yes, even breakfast. The halibut in these tacos is super mild in taste and so tender and buttery. It’s really perfect no matter what time of day it is!

Baja Fish Tacos with Chipotle Lime Crema

These delicious fish tacos come together in just 20 MINUTES. YES. Twenty. I know, I could barely believe it either. That’s another great thing about fish: it cooks up so quickly! Perfect for a busy weeknight!

These simple tacos are completely gluten free, dairy free, and can be made paleo, Whole30, and keto! For Whole30 you’re going to want to use jicama shell tortillas or just double the slaw and have it as a salad bowl. For keto you can use a jicama tortilla, make your own keto tortilla, or even use a coconut wrap! Since I don’t eat strict paleo, I do have corn on occasion and I use fresh organic corn tortillas when I make my fish tacos. So good!!

closeup photo of Baja Fish Tacos on a white serving plate

It’s Dairy-Free!

The delicious chipotle lime crema is dairy free (I use a Kite Hill dairy free yogurt), but if you want you can also make it with regular yogurt. It will taste almost exactly the same and have the same consistency. Just use regular plain unsweetened yogurt (not greek-style) and you’re good to go!

For the fish I use halibut, but you can substitute any white fish really! Just adjust the cooking time based on the thickness of your fillets. Add some time if they’re thicker and do a little less time if they are very thin.

When choosing your fish it’s so important to make a sustainable choice. Whole Foods is always a good option because they have lots of MSC-certified sustainable seafood options! Just look for the MSC blue fish label and you know what you’re getting is sustainable!

I hope you enjoy the recipe!

six pieces of Baja Fish Tacos on a white serving plate

Join My Community!

Want to get my new recipes delivered straight to your inbox?
Sign up for my weekly newsletter and never miss a new recipe!

    Baja Fish Tacos with Chipotle Lime Crema

    • gluten-free Gluten-Free
    • dairy-free Dairy-Free
    • paleo Paleo
    • low-carb Low Carb
    • keto Keto
    • whole30 Whole30
    • pescatarian Pescatarian
    5 from 1 vote
    These fish tacos are so fresh, healthy, and flavorful! And they're super easy to make! They're made using pan-seared MSC certified halibut, a simple purple coleslaw, avocado, and topped with a delicious dairy-free chipotle crema! This quick, healthy recipe is perfect for a fun weeknight meal! 
    Prep Time: 15 minutes
    Cook Time: 5 minutes
    Servings: 4 servings

    Ingredients 

    Baja Fish Tacos

    • 1 lb MSC certified halibut or similar white fish
    • Sea salt and freshly ground black pepper
    • 2 Tbsp avocado oil
    • Tortillas of choice*

    Simple Red Cabbage Slaw

    • 1/2 small head red cabbage shredded
    • 1/2 medium red onion thinly sliced
    • 1 jalapeño seeded and diced
    • 2 limes juiced
    • 1 tsp fine sea salt

    Chipotle Lime Crema

    • 1/2 cup dairy free plain yogurt can sub regular yogurt
    • 1/4 tsp chipotle powder
    • 1/2 tsp sea salt
    • 1 Tbsp lime juice
    • 1/4 tsp garlic powder

    Toppings

    • 1/2 cup chopped cilantro
    • 2 jalapeños or serranos sliced
    • 1 avocado diced
    • 2 limes cut into wedges

    Instructions

    • Prep fish. Pat fish fillets dry, slice into strips (about 2-3"x1/2") and season both sides with salt and pepper to taste. Set aside at room temperature.
    • Make red cabbage slaw by combining all ingredients in a medium-sized mixing bowl and massaging with hands. Massage until the cabbage becomes soft and has broken down a bit (about 1 minute). Set aside at room temperature. 
    • Make chipotle lime crema by combining all ingredients in a small bowl. Refrigerate until needed. 
    • Cook fish. Heat avocado oil in a large skillet over medium-high heat. Once the pan is hot, carefully place the strips of fish in to the skillet. Cook fish strips for about 2 minutes per side or until the sides are browned and the flesh is opaque and flakes easily. Adjust cooking time based on the thickness of your fillets. Flip the fish carefully using a spatula or silicone-tipped tongs. Carefully remove the fish strips to a plate. You may need to work in batches depending on the size of your pan. 
    • Assemble the tacos by layering the tortillas with the fish, red cabbage slaw, cilantro, avocado, jalapeño slices, and chipotle lime crema. Serve immediately with lime wedges. Enjoy!

    Did you love the recipe? I would love it if you left me a 5-star review below!

    Notes

    *You can use any tortillas you would like here. I usually use fresh organic corn tortillas or paleo tortillas (either homemade or store-bought). You can also make these keto by using a jicama tortilla or a homemade keto tortilla. And for Whole30 I recommend jicama tortillas or doubling the coleslaw and making it into a salad bowl!
    Don't forget to toast your tortillas if you're using corn or another kind that should be heated first!
    Author: Kit

    Did you make this recipe?

    Tag @itskitskitchen on Instagram and hashtag it #kitskitchen

    Did you like the recipe? If so I would love if you left me a review in the comments below or follow me on Instagram!! xx Kit