- HP
Grilled Fish Tacos with Cherry Tomato Salsa
These Grilled Fish Tacos are a light, fresh take for your Taco Tuesday menu! Tender, flaky cod fish tacos are nice and light, with a fresh, flavorful cherry tomato salsa and creamy avocado. It’s a healthy dinner recipe that’s on the table in just 30 minutes. This is a versatile meal that may be changed up with your favorite fish, tortillas and toppings.

Ingredients
Cherry Tomato Salsa
Fish
Serving
Instructions
Salsa and Cabbage
- Step 1
Place the cherry tomatoes, corn, green onion, jalapeño, cilantro, lime juice, salt and pepper to taste in a medium bowl and stir well to combine.
- Step 2
Place the cabbage in a small bowl and toss with the juice from 1/2 lime and salt and pepper to taste.
Fish
- Step 3
Preheat the grill over medium high. Pat the fish dry and brush both sides lightly with 1/2 tablespoon of oil, then sprinkle both sides with the smoked paprika, salt and pepper.
- Step 4
Reduce the heat to medium brush the grill grates with the remaining 1/2 tablespoon of oil. Grill the fish for 3-4 minutes side or until the internal temperature is 145 degrees and the fish flakes easily with a fork. Remove from heat and cool slightly.
Tacos
- Step 5
Divide the cabbage between each tortilla, followed by the grilled fish, then top with the corn cherry tomato salsa and avocado.
- Step 6
Serve immediately with lime wedges and cilantro, if desired. Enjoy!
@flavor-the-moments
I’m Marcie, a wife, mother of 2 boys and a German Shepherd named Uzi. I’m a cooking school graduate residing in Boise, Idaho where I can’t get enough of the outdoors. I created Flavor the Moments in 2012 so that I could share recipes with friends and family. Over the years, I’ve built this blog into a trusted resource for home cooks looking for real food recipes that highlight seasonal produce and sustainable protein sources.
Per serving
Be the first to review this recipe and earn a 20% Bonus
Level up & unlock free Premium by reviewing recipes!