Fish Tacos with Avocado Sauce

Sharing is caring!

I wanted to be sure you all had this recipe before Thursday. Cinco de Mayo! We had this for dinner last night, celebrated a bit early, as Thursdays are usually the one night we don’t sit down as a family. With four children in sports, I’m amazed that we are able to sit down the other days…but in our house it’s a priority. So, sometimes we eat at 7pm, and sometimes we eat at 4:30pm!
I’ve never had authentic fish tacos. I’ve never even ordered a fish taco from a restaurant. I think up until a few years ago, the thought outright disgusted me! I love tacos, with beef or chicken. But fish?
Then my brother moved to California and for a long time all he talked about was how good the fish tacos are out there. So, I made them. I’ve made quite a few variations, but this is by far my favorite! It makes about 15 large tacos too, which in my family is important. Especially since there is usually an extra body at the table (friends of my kids).
So if you’ve never had a fish taco, try it. Trust me. Oh, and the avocado sauce? It’s a must! My husband doesn’t like avocados so he puts salsa on his, but this sauce completes the taco. He doesn’t understand food. He eats to live, I live to eat. That’s why we love eachother, we are a pair.

Fish Tacos with Avocado Sauce

Fish Tacos with Avocado Sauce


6 fresh cod fillets (about 4-6 oz each)- tilapia would be great too, the cod was on sale

  • 8 Tbsp olive oil (divided)
  • 1 Tbsp chili powder
  • ½ tsp salt
  • 2 limes, zested and juiced (divided)
  • ½yellow onion, medium, diced
  • 4 cloves garlic, pressed
  • 1 jalapeno pepper, seeded and diced
  • 16 oz bag frozen corn
  • ½ cup chicken stock
  • ¼ head of iceburg lettuce
  • ½ cup cilantro (divided)
  • 2 roma tomatoes, diced
  • 2 avocados
  • 1 Tbsp red wine vinegar
  • 2 Tbsp plain greek yogurt
  • salt and pepper
  • 3 drops tabasco sauce
  • 15 6-inch flour tortillas (warmed, in microwave)


  1. In ziploc bag, mix 4 Tbsp olive oil with chili powder, juice of one lime, a pinch of salt and the fish. Let marinate while you heat the skillet and start cooking!
  2. Heat skillet (12 inch) with 2 Tbsp olive oil. Add onion, garlic and jalapeno. Saute and cook about 3 minutes. Add chicken stock and frozen corn, continue to cook on medium for another 5 minutes.
  3. While corn mixture is cooking, shred lettuce and place in large bowl with ¼ cup of cilantro, snipped. Pour heated corn mixture over lettuce, and allow to wilt while cooking fish.
  4. Using same skillet, add 2 Tbsp olive oil and heat over medium high heat. Add fish to skillet and cook on each side about 5 minutes, until cooked thoroughly. Flake fish into large chunks and add to corn and lettuce mixture. Add diced tomatoes on top.
  5. While fish was cooking, mix up avocado sauce. Cut and pit both avocados, placing flesh into a bowl, Add zest of 2 limes and the juice of one lime. Mash avocado until near creamy, mix in yogurt, red wine vinegar, and salt and pepper. Add tabasco sauce. You can add more of that if you like a little kick.
  6. To serve, place large scoop of fish mixture onto warmed tortilla. Top with avocado sauce and garnished with remaining cilantro. Enjoy! I like to pair this with my Cilantro Rice (you can even put that on the tortilla too).

**There may be affiliate links in this post! By clicking on them, or purchasing recommended items I may receive a small compensation. However, I only recommend products I love! Thank you for supporting Shugary Sweets! See my disclosure policy for more info**

14 comments on “Fish Tacos with Avocado Sauce”

  1. Wow – those look good. We love Fish Tacos but I’ve never found a good recipe! I’ll have to try this one 🙂

  2. MM

    I’ve never had fish tacos. It’s not something that’s found around here. For a long time, I thought the idea was odd. But I’m coming around. Especially if there’s avocado sauce involved!

  3. I have never had fish tacos. This sounds like a wonderful idea!

  4. I’ve actually never tried fish tacos, but they look delicious!

  5. Yum! This looks so good! I love fish tacos and the avocado sauce is a great topping!

  6. Hi Aimee,
    Your Fish Taco with that wonderful Avocado Sauce looks so good. We would really enjoy it. Thank you for sharing with Full Plate Thursday!

  7. The fish tacos sound wonderful! Thanks for sharing the recipe. I am now hungry!

  8. i love fish tacos…your version with avocado sauce looks amazing..i bet it would be great with shrimp too! thank you for sharing with tuesday night supper club.

  9. Looks delicious, love the avocado sauce.

  10. I have made these twice in 3 weeks because my whole family loves them so much. We used tilapia because that’s what was on sale – the taste of the fish and the combo of the corn, lettuce and avocado are awesome! We added shredded red cabbage one of the times too.
    LOVE this and have been raving to all my friends about it!

  11. You might be the worst writer

  12. Pingback: 15 Seafood Tacos: Make Your dinner Healthy

  13. Pingback: Slow Cooker Tequila Chicken Tacos recipe

Leave a Reply

Your email address will not be published.