Zesty Grilled Fish Tacos with Bursting Cherry Tomato Salsa

Light, Fresh, and Flavorful: Your Ultimate Guide to Grilled Fish Tacos with Cherry Tomato Salsa

Say goodbye to boring weeknights and hello to a burst of vibrant flavors with these incredibly delicious and healthy Grilled Fish Tacos! Featuring tender, flaky cod perfectly grilled and topped with a bright, zesty cherry tomato salsa and creamy avocado, this recipe is a fresh take on your Taco Tuesday menu that comes together in just 30 minutes. It’s not just a meal; it’s a celebration of fresh ingredients and simple cooking, proving that healthy can be utterly irresistible.

Grilled Fish Taco topped with vibrant cherry tomato salsa and creamy avocado slices, ready to be enjoyed.

If you’re anything like me, Mexican cuisine holds a special place in your heart – and on your dinner table! While hearty dishes like pork carnitas and chicken enchiladas are regular staples, sometimes a lighter, equally satisfying option is exactly what you crave. That’s where these Grilled Fish Tacos with their fresh Cherry Tomato Salsa truly shine. They offer all the beloved flavors of Mexican food but with a delightful freshness that makes them perfect for any day of the week, especially when you need a quick and easy solution.

Fish tacos have long been a personal favorite. Whenever they appear on a restaurant menu, you can bet they’ll be my choice. The combination of delicate fish, crunchy slaw, and a vibrant salsa is simply unbeatable. The good news? You don’t need to dine out to enjoy them. This recipe makes it incredibly simple to recreate that restaurant-quality experience right in your own kitchen, allowing you to whip up a batch whenever a craving strikes.

Four perfectly grilled cod fish tacos arranged beautifully on a platter, adorned with colorful salsa and fresh toppings.

Why You’ll Fall in Love with This Grilled Fish Taco Recipe

There are countless reasons why these grilled fish tacos deserve a spot in your regular meal rotation. Beyond their fantastic taste, they embody convenience and health without compromising on flavor:

  • Light and Flavorful: Enjoy the delicate texture of perfectly grilled cod, complemented by a bright, fresh cherry tomato salsa and the creamy richness of avocado. It’s a symphony of textures and tastes.
  • Speedy Dinner Solution: From prep to plate, this entire meal is ready in approximately 30 minutes, making it ideal for busy weeknights when time is of the essence.
  • Incredibly Versatile: This recipe is a fantastic blank canvas! Easily customize it with your preferred type of fish, choice of tortillas, and an array of your favorite toppings.
  • Healthy & Dietary-Friendly: A naturally dairy-free and gluten-free dish, it caters to various dietary needs without sacrificing deliciousness. It’s packed with lean protein and fresh vegetables.
  • Bursting with Fresh Ingredients: Each bite delivers the goodness of ripe cherry tomatoes, sweet corn, crisp cabbage, and zesty lime, ensuring a fresh and invigorating dining experience.
  • Simple to Make: With straightforward instructions and minimal fuss, even novice cooks can achieve impressive results, building confidence in the kitchen.

Essential Ingredients for Your Perfect Fish Tacos

One of the true beauties of this grilled fish taco recipe lies in its adaptability. While we suggest a fantastic combination of ingredients, feel free to use what you have on hand or customize it to your personal taste. The core components create a harmonious blend, but substitutions are always welcome.

A collection of fresh ingredients laid out, including cod fillets, cherry tomatoes, corn, cilantro, lime, and avocado, ready for grilled fish tacos.

Ingredient Spotlight: Building Blocks of Flavor

  • Fish: While we’ve chosen firm, flaky cod for these tacos, its mild flavor makes it incredibly versatile. Other excellent firm white fish options include mahi-mahi, tilapia, or halibut. If you prefer a richer fish, salmon also works wonderfully and adds a different dimension of flavor and omega-3s. For a delightful twist, consider using grilled shrimp as an alternative.
  • Cherry Tomatoes: These little gems are the star of our salsa, bringing a natural sweetness and juicy burst of flavor that elevates the entire dish. Their small size means less chopping, too! If cherry tomatoes aren’t available, diced regular tomatoes can be used, though you might miss a bit of that concentrated sweetness.
  • Corn: Adding cooked corn to the salsa introduces a delightful pop of sweetness, a pleasant texture, and a vibrant splash of color. Whether you use fresh off the cob (especially grilled corn for extra smoky flavor) or readily available frozen corn, it’s a wonderful addition. It can also be omitted if preferred.
  • Cabbage: Finely shredded cabbage, lightly tossed with lime juice, provides an essential crunchy texture that contrasts beautifully with the soft fish and creamy avocado. It adds a refreshing bite and a touch of earthiness. Don’t have fresh cabbage? While optional, it’s highly recommended for that classic fish taco experience.
  • Avocado: A staple in Mexican cuisine, creamy sliced avocado adds a luxurious texture and healthy fats, balancing the vibrant salsa and perfectly grilled fish.
  • Lime: Fresh lime juice is non-negotiable! It’s used in the salsa, for tossing the cabbage, and as a final squeeze over the assembled tacos, providing essential brightness and acidity that ties all the flavors together.
  • Seasonings: Smoked paprika, salt, and pepper are simple yet powerful. The smoked paprika imparts a lovely warmth and subtle smokiness to the fish, enhancing its natural flavor without overpowering it.

Step-by-Step Guide: How to Craft These Delicious Fish Tacos

Don’t let the gourmet taste fool you; these cod fish tacos are remarkably simple to prepare, involving just a few straightforward steps. You’ll be amazed at how quickly you can create such a fresh and flavorful meal.

Pro Tip: Always start by preparing your cherry tomato salsa first. Allowing the flavors to meld while the fish is grilling ensures a more harmonious and delicious salsa.

A visual collage showing the step-by-step process of making grilled fish tacos, from preparing ingredients to grilling the fish.
  1. Prepare the Cherry Tomato Salsa: In a medium bowl, combine the halved or quartered cherry tomatoes, cooked corn, chopped green onion, finely chopped jalapeño (seeded for less heat, if desired), fresh cilantro, and the juice of one lime. Stir everything thoroughly to ensure all ingredients are well combined. Season with salt and pepper to taste, then set aside to allow the flavors to deepen.
  2. Prep the Cabbage Slaw: Place the finely shredded cabbage in a small bowl. Squeeze half a fresh lime over it and season lightly with salt and pepper. Toss gently to combine. This simple dressing adds a refreshing tang and tenderizes the cabbage slightly.
  3. Season the Fish: Pat your cod fillets dry with paper towels. This crucial step helps the fish cook evenly and achieve a better sear. Lightly brush both sides of the fish with avocado oil (or another high smoke point oil). Sprinkle generously with smoked paprika, kosher salt, and freshly ground black pepper on both sides.
  4. Grill the Fish: Preheat your grill to medium-high heat. Once hot, brush the grates with the remaining oil to prevent sticking. Carefully place the seasoned fish fillets on the grill. Grill for 3-4 minutes per side, depending on the thickness of your fillets. The fish is ready when it flakes easily with a fork and reaches an internal temperature of 145 degrees F. Remove from the grill and let it cool slightly before flaking it into smaller pieces for your tacos.
Close-up of a perfectly constructed cod fish taco, topped with the vibrant cherry tomato salsa, creamy avocado, and a slice of jalapeño.

Expert Tips for the Best Grilled Fish Tacos

Achieving perfectly grilled fish tacos is easier than you might think. Here are a few essential tips to ensure your tacos are a resounding success every time:

  • Salsa First, Always: As mentioned, preparing your cherry tomato salsa before anything else allows the lime juice to marinate the vegetables, deepening and harmonizing the flavors. This simple step makes a significant difference.
  • Pat Your Fish Dry: Excess moisture on the fish can prevent it from searing properly, leading to a steamed rather than grilled texture. Always pat the fillets thoroughly dry with paper towels before oiling and seasoning.
  • Don’t Overcook the Fish: Fish cooks quickly, especially on a hot grill. Overcooked fish becomes dry and rubbery. Aim for that perfect flaky texture. A meat thermometer inserted into the thickest part should read 145°F, or simply check for easy flaking with a fork.
  • Oil Your Grill Grates: To prevent the delicate fish from sticking, make sure your grill grates are clean and well-oiled before placing the fish down. This helps create a beautiful sear and makes flipping easier.
  • Warm Your Tortillas: Cold tortillas can be stiff and prone to tearing. Briefly warming them on the grill, in a dry skillet, or even in the microwave makes them pliable and enhances their flavor, crucial for a great taco experience.
  • Balance is Key: When assembling, aim for a good balance of flavors and textures: warm tortilla, tender fish, crunchy cabbage, vibrant salsa, and creamy avocado.

Frequently Asked Questions About Grilled Fish Tacos

What’s the best type of fish to use for fish tacos?

For fish tacos, the best choices are firm, white, flaky fish that can hold up well on the grill. Cod is an excellent option due to its mild flavor and flaky texture. Other fantastic choices include mahi-mahi, tilapia, and halibut. If you’re looking for something with a bit more richness and distinct flavor, salmon works beautifully as well. For a different protein, grilled shrimp makes a wonderful alternative.

How long should I grill fish for fish tacos?

The grilling time for fish depends largely on its thickness. As a general guideline, plan to grill your fish for approximately 7-8 minutes per inch of thickness. This typically translates to 3-4 minutes per side for most fillets. The fish is perfectly cooked when it reaches an internal temperature of 145 degrees F and flakes easily with a fork.

What’s the easiest way to flip fish on the grill without it falling apart?

Flipping fish on the grill can be tricky, but it’s manageable with a few tips. If your fish fillet is an inch or more thick, it generally holds its shape well and can be flipped relatively easily with a sturdy spatula. For thinner fillets (less than an inch), it’s often best to cook them through on one side only to minimize handling and prevent breakage. Alternatively, use two spatulas for support when flipping delicate fish.

What are the best toppings for fish tacos?

The beauty of fish tacos is how customizable the toppings are – there’s truly no wrong answer! For these grilled fish tacos, we highly recommend a fresh cherry tomato salsa, crisp cabbage slaw, and creamy avocado slices. Other popular and delicious toppings include guacamole, a drizzle of crema or sour cream, a spicy fish taco sauce, pickled onions, cotija cheese, or even a simple squeeze of extra lime juice. Experiment to find your favorite combination!

Can I prepare any components of these fish tacos in advance?

Absolutely! The cherry tomato salsa can be made up to a day in advance and stored in an airtight container in the refrigerator. This allows the flavors to deepen even further. You can also shred the cabbage and toss it with lime juice a few hours ahead of time. The fish is best grilled just before serving for optimal texture and flavor.

What to Serve Alongside Your Flavorful Fish Tacos

These cod fish tacos are truly a culinary canvas, offering incredible versatility in how you choose to serve them. Whether you’re aiming for a full feast or a simple side, there are many delicious options to complement your meal:

  • Classic Side Dishes: Round out your meal with traditional Mexican sides such as a hearty portion of Instant Pot black beans or a refreshing Mexican corn salad. My vibrant Mexican Caesar salad with creamy avocado dressing also makes a fantastic and light accompaniment.
  • Snack & Appetizer Pairings: For a more casual meal, serve your tacos with a side of crispy tortilla chips alongside freshly made homemade guacamole or a zesty tomatillo salsa for dipping.
  • Taco Bowls for a Twist: If you’re out of tortillas or prefer a low-carb option, transform these into fish taco bowls! Serve the grilled fish and toppings over fluffy cilantro lime rice and add a tropical twist with pineapple salsa.
  • Creamy Additions: For those who love a rich and creamy element, consider topping your tacos with a dollop of Mexican crema, a sprinkle of crumbled cotija cheese, or a drizzle of your favorite fish taco sauce.

Flavorful Variations to Customize Your Tacos

The beauty of tacos lies in their endless possibilities for customization. Feel free to get creative and make these grilled fish tacos uniquely yours:

  • Different Fish, Different Flavors: While cod is excellent, don’t hesitate to experiment with other fish like swordfish, snapper, or even shrimp for a different texture and flavor profile.
  • Spice It Up: If you love heat, leave some of the seeds in the jalapeño for the salsa, or add a pinch of cayenne pepper to your fish seasoning. A dash of hot sauce on top of the finished tacos can also provide an extra kick.
  • Herb Alternatives: While cilantro is traditional, if you’re not a fan, fresh parsley or even a bit of mint could offer a refreshing alternative in the salsa.
  • Grilled Vegetables: For an added layer of smoky flavor and texture, consider grilling some bell peppers or onions alongside your fish and adding them to your tacos.
  • Homemade Tortillas: For an authentic touch, try making your own corn or flour tortillas. The fresh taste is incomparable, though store-bought works perfectly for convenience.
  • Different Salsas: While our cherry tomato salsa is amazing, feel free to swap it out for a mango salsa, a pineapple salsa, or a classic pico de gallo to change the flavor profile entirely.
Two grilled fish tacos on a white plate, garnished with fresh cilantro, a lime wedge, and a generous topping of cherry tomato salsa.

More Delicious & Easy Taco Recipes to Try:

  • Classic Ground Beef Tacos by How Sweet Eats
  • Healthy Oven-Baked Ground Turkey Tacos
  • Tender Shredded Chicken Tacos by 40 Aprons

Did you whip up this incredible recipe? If so, we’d love to hear from you! Please leave a review below and don’t forget to tag me @flavorthemoments on Facebook and Instagram with your culinary creations!

Grilled Fish Taco topped with cherry tomato salsa and avocado

Grilled Fish Tacos with Cherry Tomato Salsa

Servings: 6 tacos
Prep Time: 15 mins
Cook Time: 10 mins
Total Time: 25 mins
Grilled Fish Tacos are filled with tender, flaky cod and a fresh, flavorful cherry tomato salsa. This is a healthy dinner recipe that’s dairy and gluten-free and it’s ready in 30 minutes!
Print Recipe
Pin Recipe

Average rating: 5 stars based on 2 reviews

Leave a Review »

Ingredients

For the cherry tomato salsa:

  • 1 cup cherry tomatoes, halved or quartered depending on size
  • 1 cup cooked corn, fresh or frozen
  • 1 large green onion, chopped (white and green parts)
  • 1 small jalapeno, seeded and chopped fine
  • 1/4 cup chopped fresh cilantro
  • 1 lime, juiced
  • salt and pepper to taste

For the fish:

  • 1.5 lbs. wild cod or other flaky white fish
  • 1 tablespoon avocado oil or other oil with a high smoke point
  • 1 teaspoon smoked paprika
  • 1/2 teaspoon kosher salt or to taste
  • 1/4 teaspoon freshly ground black pepper or to taste

For serving:

  • 1 cup finely shredded cabbage
  • 1 lime
  • 6 6″ corn tortillas or sub with your favorite
  • 1 large avocado, sliced
  • lime wedges and cilantro for serving (optional)

Instructions

Prepare the salsa and cabbage:

  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.
  2. Place the cabbage in a small bowl and toss with the juice from 1/2 lime and salt and pepper to taste.

Prepare the fish:

  1. 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.
  2. 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.

Assemble the tacos:

  1. Divide the cabbage between each tortilla, followed by the grilled fish, then top with the corn cherry tomato salsa and avocado.
  2. Serve immediately with lime wedges and cilantro, if desired. Enjoy!

Notes

  • Pro tip: Prepare the cherry tomato salsa first to give the flavors time to meld while the fish is on the grill.
  • You may use any firm, flaky white fish to make this recipe. Mahi mahi, tilapia and halibut are all great options. Salmon also works perfectly in fish tacos!
  • Change up this recipe with your favorite tortillas, fish or shrimp, and toppings!

Nutrition

Serving: 2 tacos, Calories: 211kcal, Carbohydrates: 13g, Protein: 23g, Fat: 9g, Saturated Fat: 1g, Polyunsaturated Fat: 1g, Monounsaturated Fat: 5g, Cholesterol: 49mg, Sodium: 265mg, Potassium: 815mg, Fiber: 4g, Sugar: 3g, Vitamin A: 582IU, Vitamin C: 26mg, Calcium: 43mg, Iron: 1mg

Nutrition is estimated using a food database and is only intended to be used as a guideline for informational purposes.

Course: Main Dishes
Cuisine: Mexican
Author: Marcie
All recipes and images © Flavor the Moments.

Did you try this recipe?

Be sure to tag @flavorthemoments with the hashtag #flavorthemoments on Instagram so I can see what you made!

This post was originally published in September 2014. The photos were updated, step-by-step photos were added, and the text was modified to include more comprehensive recipe information and enhance readability in [Month Year, if current].