I live in San Diego, home of the best Mexican food in the world (outside of Mexico, that is). We take our tacos pretty seriously around here and my family can get pretty snobby when it comes to Mexican cuisine. It is part of the reason we will never leave San Diego. Ever.
Fish tacos are my husband’s go-to dish. There are so many great choices in San Diego, we usually go to Ranchos or El Zarape in North Park, but are always on the look out for new and delicious spots. (Comment with your favorite fish taco spot, and we’ll either try it or judge you) (half kidding – see above).
One of my favorite tacos shops in San Diego is Lucha Libre, which is a hipster taco restaurant in Mission Hills (and North Park!) San Diego with a luchador (Mexican Wrestler) theme, amazing salsa, and a line out the door. Go there. They are awesome. But my FAVORITE item on their menu is the queso taco – Where they melt cheese on the griddle and make it all crispy, then put it on a corn tortilla and fill it with carne asada, avocados and a secret cream sauce. It is a little sample of heaven on earth. But healthy? Probably not.
In true fearless flying kitchen fashion…I have to try to make the best in San Diego by combining everything I love about tacos (all while trying to make it a pinch more healthy). Why not do a mash up of this delicious cheese and meat filled taco with my husband’s favorite dinner?
Meet the Queso Fish Taco.
Grilled white fish (Tilapia or Mahi-Mahi, I used fresh tilapia from Trader Joe’s – Can’t beat the price either!) seasoned to perfection with chili and lime, a crunchy cheese and corn tortilla wrapper, leafy green cabbage slaw, home made guacamole. It really is the recipe for a perfect taco Tuesday…or any day..or, every day.
First, I have to talk about my proudest discovery, which was mixing the Cruciferous Crunch Collection with the Cilantro Salad Dressing. I normally look at this salad mix when I am at Trader Joe’s and have never been inspired, since it seems too leafy and kale packed for my liking. But it is definitely worth the purchase. It could be great as just a regular salad tossed with a creamy dressing or used as traditional cole slaw, just with a leafier texture.

Cruciferous Crunch Collection (Kale, Brussels Sprouts, Broccoli, Green Cabbage and Red Cabbage) mixed with Cilantro Salad Dressing
Fish Taco Slaw
Ingredients:
- 1/2 bag of Cruciferous Crunch Collection
- 2 Tbsp Cilantro Salad Dressing (or amount to taste)
Directions:
Mix well, until combined, and serve as cole slaw, or top with your favorite toppings and enjoy as a salad.
Next step, was some home made guacamole. Now, I can’t take too much credit here. I just copy the table side guacamole from El Torito. But it is delicious, and highly recommended.

Homemade “Hibshman Guacamole”
Homemade Hibshman Guacamole
Ingredients:
- 5 Medium Avocados, sliced and mashed up
- 1/3 of a yellow or white onion, minced
- 1 Roma tomato, diced
- Handful of fresh cilantro, diced
- 1/4 Jalapeno, minced very finely (to taste)
- Juice of 1 lime
- Salt and Pepper to taste (go easy on the salt at first and try it with a chip. Usually don’t need too much salt because the chips are salted).
Directions:
Mix all ingredients together and enjoy!
Most fish tacos you find out and about are breaded and fried. Not my favorite. We also don’t have an outside grill, so I did a hybrid of the two, and pan fried the fish with a bit of butter (but no breading).
I also haven’t ever cooked Tilapia before.
So, this was really quite the miracle that this turned out. But, in all fairness, I did a lot of research on it…

Grilled tilapia with a chili-lime rub
Chili-Lime Rubbed Tilapia
Ingredients:
- Zest of one lime
- 1 tsp garlic powder
- 1 tsp cumin
- 1 tsp oregano
- 1/2 tsp cayenne pepper
- 1/4 tsp salt
- 1/4 tsp pepper
- 2 Tilapia Filets, cut in half (four total pieces)
- 1 Tbsp butter (or Olive oil…whatever)
Directions:
Mix everything except for the tilapia and butter together. Rub evenly onto the tilapia. Meanwhile, heat a skillet or griddle on medium-high heat and melt a pat of butter (or Olive Oil if you prefer. I like the flavor that the butter adds). Once the pan is hot and butter is melted, cook tilapia for about 4 minutes on each side.

We ate our Queso Fish Tacos with pinto beans and watermelon. Other delicious sides include rice, grilled veggies, corn or a simple salad of bell peppers, tomato and cucumber with cilantro, lime, salt and pepper.
Queso Fish Tacos
Ingredients
- Eight corn tortillas (two tortillas per person)
- 1 Cup Shredded Mexican Cheese
- Chili-Lime Rubbed Tilapia
- Fish Taco Slaw
- Homemade Hibshman Guacamole
Directions:
See recipes above for Chili Lime Rubbed Tilapia, Fish Taco Slaw and Homemade Hibshman Guacamole.
To assemble the tacos, heat a griddle on medium-high heat, sprinkle cheese on griddle, the same size as the corn tortilla you are using. It will melt and then start to crust, and it is in between these two phases that you pop the corn tortillas on top, for about a minute. The bottom will crust up and the top will stick to the corn tortilla. Remove with spatula and put on plate.
Slice fish into large chunks and assemble on crispy cheese, then add your Fish Taco Slaw and Guacamole. Serve immediately and enjoy!