Grilled Fish Tacos with Mango/Pineapple Salsa

Several years ago, Grant and I were driving around town, looking for something to eat. That's when we found Lone Star Taqueria in Salt Lake. I tried a fish taco, and it was love at first bite. Corny, I know. They have the very, very BEST fish tacos in the world. At least, the best in Salt Lake. They know how to make a fish taco. Corn tortillas, fresh grilled fish (NOT BREADED) a pet peeve of mine with fish tacos. Who wants breaded fish on a taco?? Who wants breaded fish, ever?  If you want to totally disguise the taste of the fish, and question if you are eating chicken, or fish, or whatever, then go ahead and bread it. Unless you are eating fish and chips, then it's ok with me. I know some of you are thinking - you mean fish sticks? That's not fish.
Back to the fish taco ingredients...chopped tomatoes, shredded cabbage, and Jalapeno Mayo.

Grilled Fish Tacos with Mango/Pineapple Salsa

1 package small corn tortillas - I like white
2 lbs fish - I like Talapia or Salmon
1/2 head white cabbage, washed and shredded
1/2 bunch cilantro
1 cup sour cream
2 tablespoons light mayo
3 tablespoons taco seasoning
2 fresh limes
1/2 pineapple or 2 mangoes
1/2 red onion chopped
salt and pepper

Squeeze one of the limes over the fish fillets. Generously season with salt and fresh ground pepper. Grill over low heat about 5 minutes on each side on a barbecue grill that has been generously greased. If it's too cold outside, or you don't want to risk losing the fish in the grates of the grill, just broil in the oven for about 7 minutes. Check to see if the fish is done by flaking with a fork. If the fish flakes apart easily, it is done. Don't overcook. I think overcooking is the number one mistake when cooking fish.
Chop the cilantro. Place the sour cream, mayo, taco seasoning and chopped cilantro in a bowl. whisk together until blended. Thin with milk. Should be the consistency of creamy salad dressing.
Chop the mangoes or pineapple. Add chopped red onion. Chop the other half of the bunch of cilantro, add to fruit and red onion. Squeeze a little lime juice (1-2 tablespoons) over the salsa.
Turn on an electric grill or pan over medium heat and grill the tortillas on each side until the tortilla starts to bubble and lightly brown. Turn and grill other side. Remove to plate.
Assemble the tortillas- Place a corn tortilla on a plate. Top with some grilled fish. Add some shredded cabbage, and a tablespoon or two of the cilantro mayo. Finish off with the mango/pineapple salsa.


  1. We LOVE fish tacos at our house. I think Bob has tried the fish tacos at every place that serves them. I know he loves the Lone Star Tacqueria but I don't think he's been there in awhile. I'll have to remind him about it. This recipe for the sauce sounds delicious. We'll try it. Thanks for the recipe.

  2. Si, I love love fish tacos. I think I will try this. It looks like it meets our allergy free requirements. Thanks for sharing.


Tell us how you really feel...