Did any of you watch this week’s Top Chef All Stars? The chefs were taken out on boats to catch their own fish, then they went to a farmer’s market, and created dishes based on the fish they caught and what they were able to find at the farmer’s market. Now – most of the Top Chef challenges are way out of my league. Actually, all of them. But this is one that I really think I would have liked to participate in. (Besides the fact that I have no idea what to do with a whole fish – I’d have to have someone else butcher it for me!!)
And it was ironic that I just happen to make fish tacos that same day. As I was going through this month’s Cookbook of the Month, this recipe just kept jumping out at me. And I’m so glad that I made it, because these tacos were so refreshing and delicious. As much as I love fried fish – especially wrapped up in a taco – this fish is grilled and a much healthier way to have your fish tacos. But don’t worry – the flavor isn’t lacking without the fried fish! You actually feel good about eating these!
Recipe Notes:
- I used tilapia instead of halibut, because I had some in my freezer
- I didn’t use the food processor to make the avocado sauce. Abbi was napping when I made these, so I was trying to be quiet and just used a fork. So it was chunkier than in the recipe, but it was still delicious!
A grilled fish taco with an avocado sauce and a mayonnaise sauce.
Ingredients
- 4 (6- 8-ounce) mahimahi fillets
- olive oil
- salt and freshly ground pepper
- juice of 1 lime
- Flesh of 2 medium-ripe avocados
- juice of 1 lime
- handful of fresh cilantro leaves
- pinch of cayenne pepper
- 1/2 cup mayonnaise
- 1 teaspoon white vinegar
- 1 1/2 tablespoons water
- 10 to 12 (6-inch) soft flour tortillas
- 1 small head cabbage, shredded
- 2 medium tomatoes, diced
- 4 scallions, thinly sliced
Instructions
- Preheat a grill to high. Drizzle fish on both sides with olive oil ans sprinkle with salt and pepper. Grill 5 to 7 minutes per side, or until opaque. Remove from heat and drizzle with lime juice.
- In a small food processor or blender, process avocado, lime juice, cilantro and cayenne until smooth, the the consistency of thick cream. (Add water to thin, if necessary.) Transfer to a bowl and set aside.
- Place tortillas on top grill rack and heat through, 30 to 60 seconds. Arrange food on a table for self-service. To assemble, hold a tortilla in your hand and spread a spoonful of avocado sauce on it. Add some fish and drizzle with tangy mayo sauce. Top with cabbage, tomatoes, and scallions.
Notes
source: Recipes Every Man Should Know


























I watched that episode the other night! Dales fish tacos looks delicious.. but I think yours may look even better! We love fish tacos and I can't wait to try some of those sauces
Wow both of these recipes you've made from this cookbook have sounded amazing! And can I say how much I LOVE your new rating system? I really get a sense of how much you liked the recipe. Great job! I'm excited to hear more from this series this year.
I love fish tacos but I can't helped but really craving the unhealthy fried kind when these would be so much better for me!
I haven't watched that episode yet but it's on my list of things to do tonight! These tacos look delicious. Love how healthy they are!
fish tacos are definitely in the top ten of my favorite foods. these look incredible!
Oh, now I am definitely craving fish tacos. These look awesome!
I just love fish tacos, and this recipe sounds like a awesome version! Definitely bookmarking this one!
Also, I had to share that your comment about just mashing up the avocado, in order to not wake your daughter, totally made me laugh. Naptime is often my kitchen playtime, and I can't tell you how many times I have dragged my food processor and all the ingredients outside or into the garage!
I love fish tacos! BTW, chunky avocado sauce is FAR superior anyway (in my humble opinion).
how thoughtful of you to forgo the food processor! chunky avocado is just as good as smooth avocado in my book.
Fish tacos have been on my "to make" list for a while, I keep seeing them and it's making me want them more!
What an interesting idea, fish tacos. I am looking for some healthy and delicious dinner ideas, and I found your blog. Thanks.
I love fish tacos! These look especially delicious!
[...] The sauces are just delicious together…the avocado is thick and creamy while the mayo sauce is thin and tangy. I love the crunch of the cabbage (or lettuce if you don’t have cabbage on hand) and when it combines with the mayo sauce it tastes a bit like coleslaw. It’s so refreshing with the light, grilled fish. Baja Fish Tacos recipe from Taste and Tell [...]
[...] Baja Style Fish Tacos [...]