You can’t beat fish tacos! These ones are topped with an addictive, creamy green chile and cilantro sauce.
We had only lived in Utah a short time when my husband and I read an article in Sunset Magazine, touting the west’s best taco joints. It turns out that the joint with the “west’s best taco” was a mere ten minute drive from our house. Score! Quite simply, Lone Star Taqueria is the home to the best fish taco I have ever eaten. Apparently, we are not the only ones who agree with that magazine article. When Guy Fieri and his Food Network crew of Diners, Drive-Ins and Dive descended upon the small lime green building, they praised both the funky, bumper-sticker covered car permanently parked on the lawn of the restaurant and the simple, authentic menu items.
The fish used for the tacos at Lone Star Taqueria ranges from tilapia to salmon to mahi mahi. Whatever fish you choose to use, do your best not to overcook it. Lift it out of the pan just before you think it is done and you will end up with tender, moist pieces of fish.
Add in whatever “extras” your palate desires – avocado, tomato, slaw, salsa. But I beg of you…do not leave out the creamy green chile and cilantro sauce. This recipe I came up with is not an exact match to the restaurant’s version, but it is pretty darn close. It is so good I would consider trading in a wedge of Brie for a container of it. That is serious stuff.
If you make the sauce and spice mixture ahead of time, this is a dinner that can be prepared quickly. Store the sauce in an airtight container in the refrigerator for up to a week. Any leftovers from the tacos can be used for dipping veggies or chips.
The recipe:
The Sauce:
In the bowl of a food processor, puree mayonnaise, sour cream, milk, diced chiles, lime juice, cumin and salt until smooth. Add cilantro and pulse until just combined.
The Fish:
In a small bowl, mix chili powder, cumin and salt. Pat the fish fillets with paper towel to remove excess moisture. Rub both sides of each fish fillet with spice mixture.
Heat canola oil in a large nonstick skillet set over medium-high heat. Add fish fillets and cook on both sides until fish is just opaque. The time will vary depending on thickness of the fillets. The mahi mahi fillets I used took about 4 minutes per side.
Remove fish from skillet, let cool slightly and gently pull apart with your hands to form strips.
Wrap tortillas in foil and warm on lowest setting of the oven. Using 2 corn tortillas for each taco, fill with fish, cheese, cabbage, tomato and desired amount of sauce. Serve.
Other taco recipes:
Indian Spiced Shrimp Tacos with Avocado Salsa
Roasted Tomatillo Shrimp Tacos with Honey-Lime Slaw
Grilled Chimichurri Steak Tacos
Fish Tacos with Creamy Green Chile & Cilantro Sauce Recipe
Ingredients
The Sauce:
- 1/3 cup light mayonnaise
- 1/2 cup reduced-fat sour cream
- 2 tablespoons skim milk
- 2 ounces canned diced green chiles
- 2 tablespoons fresh lime juice
- 1/2 teaspoon ground cumin
- 1/4 teaspoon kosher salt
- 1/4 cup chopped fresh cilantro
The Fish:
- 3/4 teaspoon chili powder
- 3/4 teaspoon ground cumin
- 1/4 teaspoon kosher salt
- 4 fillets 4 ounces each firm white fish, such as Mahi Mahi or halibut
- 1 tablespoon canola oil
The Rest:
- 16 corn tortillas
- 3 ounces Cotija or queso fresco cheese crumbled
- 1/2 small green cabbage cut into shreds
- 2 medium tomatoes diced
Instructions
The Sauce:
- In the bowl of a food processor, puree mayonnaise, sour cream, milk, diced chiles, lime juice, cumin and salt until smooth. Add cilantro and pulse until just combined.
The Fish:
- In a small bowl, mix chili powder, cumin and salt. Pat the fish fillets with paper towel to remove excess moisture. Rub both sides of each fish fillet with spice mixture.
- Heat canola oil in a large nonstick skillet set over medium-high heat. Add fish fillets and cook on both sides until fish is just opaque. The time will vary depending on thickness of the fillets. The mahi mahi fillets I used took about 4 minutes per side.
- Remove fish from skillet, let cool slightly and gently pull apart with your hands to form strips.
The Rest:
- Wrap tortillas in foil and warm on lowest setting of the oven. Using 2 corn tortillas for each taco, fill with fish, cheese, cabbage, tomato and desired amount of sauce. Serve.
Nutrition
Kayla
I used cod and shrimp for this recipe and it was fantastic. The sauce is really delicious, I put it in the refrigerator for an hour or so for a thicker consistency.
Nicole
these were really great! i substituted plain yogurt for the sour cream, tilapia for the fish, and one chipotle pepper (adobado) for the can of green chiles. turned out delicious.
Dara (Cookin' Canuck)
I’m so glad you enjoyed this, Nicole! You’ve inspired me to make this again. 🙂
Ellie
Making these right now. Just waiting for my bf to get home so I can throw the fish on and eat them! I made the sauce and it tastes so yummy just by itself. I’m using yellow eye instead of my norm halibut. Can’t wait for it to be in my belly! Thanks for sharing the recipe.
Correen
Dara you have hit a home run with this recipe…love,love fish tacos and your sauce recipe sounds amazing! Pleased to share it on my newer page on how to eat crab cakes 🙂
Diane {Created by Diane}
I LOVE fish tacos, these look amazing!!!
Kim at 4virtu
Thank you for being such a wonderful inspiration over and over! I am so excited about this recipe – we are making it this weekend! And I fixed my typo (eek!) Thanks SO much!
Calli
We LOVE Lone Star… especially when we can sit out on the patio. Never mind that it’s a 45 minute drive both ways for us to get there! Their fish tacos are the best in Utah by a mile… except when they serve Red Snapper, which is a bit fishy for me. If it’s Snapper, then I order the “Taco the boys eat.” I don’t know what it’s really called, but when I order it they seem to know what I’m asking for and, I get a delicious taco with Carnitas and sauted diced veggies which is totally divine too.
Megan
I love fish tacos and this fish looks so good. I bet with the sauce, it’s a perfect dinner!!
Frank
Fish tacos are such a delicious and healthy alternative to the usual meat-based ones! And with all those lovely toppings they’re just as satisfying. I hadn’t come across that cilantro sauce before but it sounds fantastic!
Rebecca @ How the Cookies Crumble
Delicious! Fish tacos always make a great meal!
Megan
I’ve had fish tacos many times in restaurants, but have yet to try making them on my own–I think I need to give this one a shot–they look amazing!
Jean (Lemons and Anchovies)
I’m just catching up on posts on Stumble upon and these fish tacos caught my eye. I think we posted similar recipes on the same day. 🙂 I used mahi mahi, too and used the same seasonings. Of course, your photos are infinitely better than mine, though.
I also didn’t have this sauce. Will definitely have to try this next time. 🙂
Kate@Diethood
How do you make fish tacos look so sexy?! And that sauce! aye aye aye… thank you, Dara, for the eye candy and the bit of drool on my keyboard. 🙂
Gorgeous photos…as always.
Chef and Steward
LOVE this idea! Dara, you know we love you right? Really fresh post! Fish lightens up the taco and that sauce sounds delish!
Pretty. Good. Food.
I’ve been branching out and trying to cook/eat fish more. This seems simple yet delicious! Can’t wait to give this recipe a try:)
Alison @ Ingredients, Inc.
omg this looks fantastic