As I grilled the fish, the tantalizing aroma filled my kitchen, igniting a craving for something fresh and light. With summer evenings calling for effortless meals, these Grilled Fish Tacos with Cherry Tomato Salsa effortlessly fit the bill. This recipe combines flaky cod with a zesty, vibrant salsa, making it not just a dish, but a celebration of flavors and textures! Ready in just 30 minutes, it’s the perfect choice for busy weeknights or Taco Tuesday adventures. Not only are they gluten-free and dairy-free, but they also promise a healthy yet satisfying meal the whole family will adore. What twist will you add to make it your own?

Why are these fish tacos a must-try?
Healthy, Delicious Choice: These Grilled Fish Tacos with Cherry Tomato Salsa provide a guilt-free indulgence that’s rich in flavor without compromising your diet.
Quick & Easy: Ready in just 30 minutes, this recipe fits perfectly into any busy schedule.
Versatile Base: Swap cod for your favorite firm fish or even shrimp to keep things exciting.
Bursting with Freshness: The vibrant salsa and creamy avocado elevate each bite into a flavorful delight.
Crowd-Pleasing Appeal: Ideal for family dinners or gatherings, these tacos are sure to impress; serve alongside a comforting Tomato Soup Cozy for a complete meal!
Grilled Fish Tacos Ingredients
-
For the Salsa
-
Cherry Tomatoes – Freshness and flavor; substitute with diced regular tomatoes if necessary.
-
Cooked Corn – Adds sweetness and texture; frozen corn can be used if fresh is unavailable.
-
Green Onion – Provides a mild onion flavor and color; whole scallions can be substituted.
-
Jalapeño – Adds spice; omit or reduce for less heat, or use bell pepper for no spice.
-
Cilantro – Adds brightness and freshness; omit for a non-cilantro fan or use parsley.
-
Lime Juice – Provides acidity and enhances flavors; substitute with vinegar if needed.
-
For the Fish
-
Wild Cod (or other white fish like mahi mahi, tilapia, or halibut) – Main protein with flaky texture; salmon can be used for a richer flavor.
-
Avocado Oil – For grilling; high smoke point; substitute with olive oil for flavor.
-
Smoked Paprika – Adds depth and smokiness; use regular paprika for a different flavor profile.
-
Kosher Salt & Black Pepper – Basic seasoning agents; use sea salt or table salt as alternatives.
-
For the Tacos
-
Finely Shredded Cabbage – Adds crunch; substitute with lettuce or slaw mix if needed.
-
Corn Tortillas – Create the taco shell; use flour tortillas or lettuce wraps for a low-carb option.
-
Avocado – Adds creaminess; use crema or guacamole as alternatives if desired.
These Grilled Fish Tacos with Cherry Tomato Salsa are a delightful way to celebrate fresh flavors while keeping it health-conscious!
Step‑by‑Step Instructions for Grilled Fish Tacos with Cherry Tomato Salsa
Step 1: Prepare the Salsa
In a mixing bowl, combine halved cherry tomatoes, cooked corn, finely chopped green onion, diced jalapeño, chopped cilantro, lime juice, and a pinch of salt and pepper. Stir gently to mix all ingredients, allowing the vibrant flavors to meld together. Set aside for 10 minutes to let the salsa develop its deliciousness while you proceed with the tacos.
Step 2: Cabbage Preparation
In a separate bowl, toss the finely shredded cabbage with a squeeze of fresh lime juice and a sprinkle of salt. This quick step not only flavors the cabbage but also adds a refreshing crunch to your tacos. Allow the mixture to sit for a few minutes, softening the cabbage slightly while enhancing its crispy texture.
Step 3: Grill the Fish
Preheat your grill to medium-high heat, around 400°F (200°C). While it’s heating up, brush the cod fillets with avocado oil and season generously with smoked paprika, kosher salt, and black pepper. Place the fish on the grill and close the lid, cooking for 3-4 minutes per side until the fish flakes easily with a fork and reaches an internal temperature of 145°F (63°C).
Step 4: Assemble Tacos
Once the fish is cooked, remove it from the grill and let it rest for a minute. Warm the corn tortillas on the grill for a few seconds on each side until pliable. To assemble, place a layer of seasoned cabbage on each tortilla, followed by pieces of the grilled fish. Top generously with the cherry tomato salsa and sliced avocado for a burst of flavor in every bite.
Step 5: Serve
Serve your Grilled Fish Tacos with Cherry Tomato Salsa immediately, garnished with extra lime wedges and cilantro if desired. Pair with your favorite sides, maybe some tortilla chips or a refreshing salad, for a light yet satisfying meal. Enjoy the harmonious blend of flavors and textures as you dig into this healthy feast!

What to Serve with Grilled Fish Tacos with Cherry Tomato Salsa
Looking to create a delightful feast beyond your fresh tacos? Let’s explore some vibrant accompaniments that will enhance this flavorful dish.
-
Cilantro Lime Rice: This zesty, fragrant rice pairs beautifully with the fish, offering a burst of freshness that complements the tacos’ flavor.
-
Grilled Corn on the Cob: The sweet smokiness of grilled corn brings a seasonal flair that balances the lightness of the fish tacos—perfect for summer barbecues!
-
Black Bean Salad: Creamy black beans mixed with diced peppers and a tangy dressing add heartiness to the meal, making each bite cohesive and satisfying.
-
Avocado Salad: Diced avocados tossed with tomatoes and lime create a refreshing salad that mirrors the creamy notes of the avocado in the tacos.
-
Tortilla Chips & Guacamole: Crispy chips paired with rich guacamole make for a classic appetizer, setting the stage for a flavor-packed taco night.
-
Watermelon Mint Cooler: This refreshing drink, bursting with juicy watermelon flavor and cool mint, is a perfect contrast to the savory tacos and will keep everyone hydrated.
Offering these delightful side dishes can elevate your taco experience into a vibrant, satisfying meal that the entire family will adore!
Grilled Fish Tacos with Cherry Tomato Salsa Variations
Feel free to get creative and customize your tacos with these delightful twists that will add even more excitement and flavor!
-
Shrimp Swap: Replace the cod with grilled shrimp for a succulent alternative that adds a sweet depth to your tacos. The light and slightly smoky shrimp pairs beautifully with the fresh salsa.
-
Spicy Upgrade: For a kick, mix in diced chipotle peppers or a splash of hot sauce into your salsa. This will give your dish a smoky heat that complements the grilled fish perfectly.
-
Garden Fresh: Add some diced cucumbers or radishes to the salsa for an extra crunch and freshness that will make every bite pop. It’s a fun way to incorporate more veggies.
-
Dairy-Alternative: Swap the avocado for vegan crema or cashew-based sour cream if you’re looking for a creamy alternative that’s dairy-free and full of flavor.
-
Flavorful Fish: Experiment with different spices like cumin or cayenne on your fish before grilling. A touch of these spices will add a zingy warmth and depth to your meal.
-
Tortilla Choices: Instead of using corn tortillas, try whole wheat tortillas or even cauliflower wraps for a low-carb option. These alternatives can bring unique textures to your tasty tacos.
-
Toppings Galore: Top your tacos with a dollop of mango salsa or a fresh pineapple salsa for a sweet and tangy twist. It’s like a tropical fiesta in every bite!
These versatile ideas can easily transform your taco night into a flavorful adventure! Pair these tacos with a comforting Tomato Soup Cozy or some refreshing sides and watch as they become a new family favorite.
Make Ahead Options
These Grilled Fish Tacos with Cherry Tomato Salsa are a meal prep dream! You can prepare the cherry tomato salsa and shredded cabbage up to 24 hours in advance; simply store them in airtight containers in the refrigerator to keep them fresh and flavorful. For optimal taste, allow the salsa to sit at room temperature for about 10 minutes before serving to enhance its vibrant flavors. While the fish should ideally be grilled fresh for the best texture, you can marinate it in the avocado oil and seasonings up to 3 hours beforehand to infuse flavor. When you’re ready to eat, simply grill the fish, warm the tortillas, assemble the tacos, and enjoy a delightful meal with minimal effort on busy weeknights!
Expert Tips for Grilled Fish Tacos
- Salsa Prep Time: Prepare your cherry tomato salsa ahead of time to allow the flavors to meld before grilling the fish—making your tacos even tastier!
- Pat Dry the Fish: Always pat the fish dry before seasoning. This helps achieve a perfect sear and prevents the fish from sticking to the grill.
- Avoid Overcooking: Keep an eye on the fish while grilling; overcooking makes it dry. Aim for an internal temperature of 145°F for perfectly flaky fish.
- Use Firm Fish: Stick with firm, flaky fish like cod or mahi-mahi for the best texture in your Grilled Fish Tacos. Shrimp is a fantastic alternative too!
- Warm Tortillas: Lightly warm corn tortillas on the grill before assembling the tacos; this adds flexibility and enhances their flavor.
How to Store and Freeze Grilled Fish Tacos
Room Temperature: Store any leftover grilled fish tacos at room temperature for no more than 2 hours to ensure safety and maintain freshness.
Fridge: Leftover components can be stored in an airtight container in the fridge for up to 2 days. Keep the fish and salsa separate to maintain texture.
Freezer: Fish can be frozen for up to 3 months if stored in an airtight container or freezer bag. However, salsa and tortillas are best enjoyed fresh.
Reheating: When ready to eat, gently reheat the fish in the oven or microwave, adding a splash of water or broth to keep it moist, then assemble your tacos with fresh salsa and toppings.

Grilled Fish Tacos with Cherry Tomato Salsa Recipe FAQs
How do I choose ripe cherry tomatoes for my salsa?
Absolutely! Look for cherry tomatoes that are firm, vibrant in color (red or yellow), and slightly fragrant. Avoid any that have dark spots all over or feel mushy, as these might not provide the fresh burst of flavor you’re hoping for.
How should I store leftover Grilled Fish Tacos?
I recommend placing any leftovers in an airtight container in the refrigerator for up to 2 days. Try to keep the fish and salsa separate to ensure the fish stays moist and the salsa doesn’t make the tortillas soggy.
Can I freeze the grilled fish for later?
Yes! You can freeze the grilled fish for up to 3 months. Just make sure to cool it completely, then wrap it tightly in plastic wrap or place it in an airtight container. For the best results, let it thaw in the fridge overnight before reheating gently.
What should I do if my fish is overcooked?
Very! If your fish is slightly overcooked, it might be dry. To revive it, try flaking it into smaller pieces and mixing it with a touch of olive oil or a squeeze of fresh lime juice. This will help moisten it and add some wonderful flavor back in.
Are these tacos suitable for people with dietary restrictions?
Absolutely! These Grilled Fish Tacos are gluten-free and dairy-free, making them friendly for many dietary needs. However, if you are serving folks with allergies to fish, consider using grilled veggies or tofu instead of fish. Just keep in mind to check for any specific allergies related to spices or toppings you add, like avocado or jalapeño.

Grilled Fish Tacos with Cherry Tomato Salsa for Fresh Flavor Delight
Ingredients
Equipment
Method
- In a mixing bowl, combine halved cherry tomatoes, cooked corn, finely chopped green onion, diced jalapeño, chopped cilantro, lime juice, and a pinch of salt and pepper. Stir gently to mix all ingredients, allowing the vibrant flavors to meld together. Set aside for 10 minutes.
- In a separate bowl, toss the finely shredded cabbage with a squeeze of fresh lime juice and a sprinkle of salt. Allow the mixture to sit for a few minutes.
- Preheat your grill to medium-high heat, around 400°F (200°C). Brush the cod fillets with avocado oil and season with smoked paprika, kosher salt, and black pepper. Grill the fish for 3-4 minutes per side.
- Remove the fish from the grill and let it rest for a minute. Warm the corn tortillas on the grill for a few seconds on each side.
- Assemble the tacos by placing a layer of seasoned cabbage on each tortilla, followed by pieces of the grilled fish. Top with the cherry tomato salsa and sliced avocado.
- Serve immediately, garnished with extra lime wedges and cilantro if desired.

Leave a Reply