All Those Yellowtails! Now what? Fish Taco Recipe With Fresh and Spicy Salsa
You don’t always know what you’re going to catch when you head out to fish off Key West. It could be dolphin or snapper – sometimes our anglers want to target the big game – sailfish or even shark!. But sometimes they’re are less interested in the trophy fish and more interested in dinner.
Recently one charter caught the limit of yellowtail and so I brought home fresh fish! My sweetie loves that – and she is a terrific cook! She made fish tacos so good I talked her into sharing her recipe! Here are the ingredients for Em’s fish taco recipe.
Spicy Salsa Fish Tacos
For the tacos:
- 1 lb. pound of yellowtail fillet or any other white, flaky fish
- 1/4 cup of canola oil
- juice of one lime
- 1 Tbsp. chili powder (or more if you prefer a little more kick)
- 1 jalapeno chopped coarsely
- 1/4 cup of fresh cilantro leaves
- 8 pieces of flour tortillas
For the garnish and toppings:
- shredded purple cabbage;t
- thinly sliced red onion
- thinly sliced carrots
- hot sauce
- sour cream
For the pureed tomato salsa:
- 4 large tomatoes (chopped – we like Romas for their firmness, but any wll do
- 1 small red onion (chopped)
- 4 cloves of garlic (chopped)
- 1-2 jalapeno peppers (chopped)
- 1/4 quarter cup of chopped fresh cilantro
- hot sauce to taste
- juice of one lemon
- salt and pepper to taste
- oil for sauteing
Salsa Prep:
- Saute the onions and garlic in a saucepan. Saute until soft. Careful not to brown them.
- Add the tomatoes and the chopped jalapenos. Cook for about 15 to 20 minutes or until the tomatoes are soft.
- Transfer to a food processor and puree the tomato mixture.
- Put the puree back in the saucepan and cook for another 15 minutes.
- Finish by adding the lime juice, hot sauce, cilantro, salt and pepper. Set aside the pureed tomato salsa and make the tacos!
Directions for the Fish Taco
- Marinate the fish in a mixture of the lime juice, cilantro, jalapeno, chili powder and oil. Marinate for 30 minutes.
- Grill the fish on a very hot grill. Grill the fish two minutes per side. At this point, touch the fish only twice. One to flip the fish after two minutes, and two to take out the fish off the grill.
- Let the fish rest while you’re preparing the tortillas.
- Grill the tortillas for about 20 seconds on one side only.
- Line up the tortillas and place the fish on the tortillas.
- Garnish with the remaining ingredients and drizzle with the pureed tomato salsa.
- Sprinkle with chili powder.

We hope you’ll enjoy this fish taco recipe. This can feed eight people, but my fiancée and I finished the whole thing! You get hungry when you’re fishing!
Author Byline: Captain Richard Houde has been fishing in Key West for more than 24 years. Check out his catch of the day fish photos; updated after every charter.
Related articles
- Fish Tacos, Fish Tacos Recipe & Steak Tacos | Pottery Barn (potterybarn.com)
- Tequila-Glazed Fish Tacos with Fresh Avocado Salsa Recipe (avocadocentral.com)
- Kitchen Fantasy – ‘Angela’s Fish Tacos’ Kitchenista Diaries (illustrioushustle.com)
- American Adventures 3 – fish tacos (edinburghfoody.com)
- Taco Tuesday: Fish Tacos with Creamy Avocado Salsa (nestleusa.wordpress.com)

Pingback: Tacos: Mexican Hot Cakes | familyrecipebooks
Pingback: Tacos de pescado with a Cilantro lime aioli | LauraLovingLife
Pingback: Beef, Lettuce and Tomato Wraps