Fish Tacos with Avocado-Cilantro Lime Crema

Whether you need a break from all the heavy holiday food or want something light in the summer to grill with big flavor, make my fish tacos. They are my Mom’s favorite dish that I make and she is so picky! So needless to say, this dish is a crowd pleaser even for those who claim to not like fish. The creamy avocado cilantro lime crema works on this and frankly, on anything Latin/Asian and savory. It’s amazing.

Fish Tacos with Avocado-Cilantro Lime Crema

Fish Tacos with Avocado-Cilantro Lime Crema

0 from 0 votes
Print Pin Rate
Course: Main Dish
Cuisine: American
Prep Time: 1 hour
Cook Time: 10 minutes
Total Time: 2 hours 10 minutes
Servings: 8 people



  • 3 pounds Mahi Mahi filets
  • 2 pounds Corn Tortillas
  • 8 oz queso fresco crumbled


  • 1/2 cup Mayonnaise or veganaise
  • 1/2 cup sour cream or Fage yogurt or tofuyan sour cream
  • 1 lime zest, reserve juice for marinade
  • 1/2 head finely shredded cabbage green, red or both
  • 2 cloves cloves garlic, minced
  • 1/2 bunch fresh cilantro rough chopped
  • 1/4 red onion thinly sliced
  • 1 whole fresh jalapeño or serrano chilies seeded and minced
  • 2 tbsp Melinda's Mango Habanero Pepper Sauce
  • 5 shakes Melinda's Red Savina Pepper Sauce


  • 1/4 cup olive oil
  • 2 tbsp Melinda's Mango Habanero Pepper Sauce
  • 1 lime juiced from zested lime
  • 2 cloves garlic grated
  • 1 tsp pickapepppa sauce
  • 1 tsp soy sauce
  • 1 tsp Worchesterchire sauce
  • 1 tsp ground paprika
  • 1 tsp ground annato chile
  • 1/2 tsp fish sauce optional
  • 1/2 tsp whole cumin seed toasted and ground
  • 1/2 tsp whole coriander seed toasted and ground
  • 1 tsp Kosher Salt or sea salt
  • 1 tsp fresh ground black pepper

Avocado Cilantro Lime Crema

  • 2 whole ripe avocados, peeled and pitted
  • 1 16 oz jar Honduran Crema Mexican or Guatemalan is fine
  • 1 bunch fresh cilantro leaves
  • 2 Limes Juiced
  • 3 tbsp Melinda's Green Sauce


Make the Marinade

  • Mix all marinade ingredients together. Place fish fillets in a ziplock and pour marinade over, place in refrigerator until grilling time (no more than 1 hour)

Make the Slaw

  • You can make the slaw dressing the night before, it holds for several days. You’ll need a large mixing bowl and a smaller one for the sauce. Place the cabbage, cilantro and red onions in the large bowl. In the smaller bowl, mix together mayo and sour cream, juice, zest, chile pepper, mango hot sauce and red savina. Stir it all up and toss with cabbage mixture. Hold in the refrigerator until serving time. You want it cold and creamy with the hot fish.

Make the Avocado Cilantro Lime Crema

  • Place all in a nutri-bullet or bender and blend smoothly until slightly whipped. Place in squeeze bottle.

Grill the Fish

  • Grill the fish Remove fish from marinade and pat dry. Sprinkle with salt and black pepper and place on a hot oiled grill. I usually like my fish medium but for this, I cook it well done. You want lots of char and grill marks because you will later chop it up into pieces. Grill first side 4-5 mins, flip and grill another 4 mins. 
  • Once the fish is done, chop it up into pieces and serve hot with warm corn tortillas, place the slaw on top and drizzle with the crema and a sprinkle of queso fresco!

Leave a Reply