This delightful dish combines the mild, flaky texture of tilapia with a vibrant and zesty tomato olive tapenade. Perfect for a quick weeknight dinner or a special weekend meal, this recipe is both simple to prepare and bursting with Mediterranean flavors.
If you're not familiar with kalamata olives, they are a type of Greek olive known for their rich, fruity flavor. You can find them in the olive section of most supermarkets. Fresh basil adds a fragrant, herbaceous note to the dish, and it's usually available in the produce section. Make sure to pick up fresh tilapia fillets from the seafood counter for the best results.
Ingredients for Grilled Tilapia with Tomato Olive Tapenade
Tilapia: A mild, white fish that is perfect for grilling.
Cherry tomatoes: Small, sweet tomatoes that add a burst of freshness.
Kalamata olives: Greek olives with a rich, fruity flavor.
Olive oil: Used for both grilling the fish and making the tapenade.
Lemon juice: Adds a bright, tangy flavor to the tapenade.
Garlic: Provides a pungent, savory note to the dish.
Basil: Fresh herb that adds a fragrant, herbaceous touch.
Salt: Enhances the overall flavor of the dish.
Pepper: Adds a bit of heat and depth to the seasoning.
Technique Tip for This Recipe
When preparing the tilapia fillets, make sure to pat them dry with a paper towel before seasoning. This helps the salt and pepper adhere better and ensures a nice, even sear on the grill. Additionally, lightly oil the grill grates to prevent the delicate fish from sticking. For the tomato olive tapenade, allow the mixture to sit for a few minutes after combining the ingredients. This resting time lets the flavors meld together, enhancing the overall taste when served atop the grilled fish.
Suggested Side Dishes
Alternative Ingredients
tilapia - Substitute with cod: Cod has a similar mild flavor and flaky texture, making it a good alternative to tilapia.
cherry tomatoes - Substitute with grape tomatoes: Grape tomatoes have a similar sweetness and size, making them a suitable replacement for cherry tomatoes.
kalamata olives - Substitute with green olives: Green olives provide a similar briny flavor, though they are slightly less intense than kalamata olives.
olive oil - Substitute with avocado oil: Avocado oil has a similar healthy fat profile and a mild flavor that works well in this recipe.
lemon juice - Substitute with lime juice: Lime juice offers a similar acidity and citrus flavor, making it a good alternative to lemon juice.
garlic - Substitute with shallots: Shallots provide a milder, slightly sweet flavor that can complement the other ingredients similarly to garlic.
fresh basil - Substitute with fresh parsley: Fresh parsley offers a bright, slightly peppery flavor that can stand in for basil in the tapenade.
salt - Substitute with soy sauce: Soy sauce can add a similar level of saltiness along with a bit of umami flavor.
pepper - Substitute with cayenne pepper: Cayenne pepper can add a similar level of heat, though it is spicier, so use sparingly.
Other Alternative Recipes Similar to This Dish
How to Store or Freeze This Dish
Allow the grilled tilapia to cool to room temperature before storing. This helps prevent condensation, which can make the fish soggy.
Place the tilapia fillets in an airtight container. If stacking the fillets, separate each layer with parchment paper to avoid sticking.
Store the tomato olive tapenade separately in another airtight container. This keeps the flavors fresh and prevents the fish from becoming too moist.
Refrigerate both the tilapia and the tapenade for up to 3 days. Ensure the refrigerator is set to 40°F (4°C) or below to maintain freshness.
For freezing, wrap each tilapia fillet individually in plastic wrap or aluminum foil. This provides an extra layer of protection against freezer burn.
Place the wrapped fillets in a freezer-safe bag or container. Label with the date to keep track of storage time.
Freeze the tilapia for up to 2 months. When ready to use, thaw in the refrigerator overnight for best results.
The tomato olive tapenade can also be frozen. Spoon it into a freezer-safe container, leaving some space at the top for expansion.
Thaw the tapenade in the refrigerator overnight before serving. Stir well to recombine any separated ingredients.
Reheat the tilapia gently in a preheated oven at 350°F (175°C) for about 10-15 minutes, or until warmed through. Avoid microwaving as it can make the fish rubbery.
Serve the reheated tilapia with the tomato olive tapenade on top, just as you would with freshly cooked fish. Enjoy the vibrant flavors as if it were made fresh.
How to Reheat Leftovers
Oven Method: Preheat your oven to 350°F (175°C). Place the tilapia fillets on a baking sheet lined with parchment paper. Cover the fish with aluminum foil to prevent it from drying out. Heat for about 10-15 minutes or until warmed through. For the tomato olive tapenade, you can warm it separately in a small oven-safe dish for the last 5 minutes of the fish's reheating time.
Stovetop Method: Heat a non-stick skillet over medium heat. Add a small amount of olive oil to the pan. Place the tilapia fillets in the skillet and cover with a lid. Heat for about 3-4 minutes on each side or until warmed through. For the tomato olive tapenade, you can add it to the skillet during the last 2 minutes of reheating.
Microwave Method: Place the tilapia fillets on a microwave-safe plate. Cover with a microwave-safe lid or another plate to retain moisture. Microwave on medium power for 1-2 minutes, checking halfway through to ensure it doesn't overcook. For the tomato olive tapenade, microwave it separately in a microwave-safe bowl for about 30 seconds to 1 minute.
Steaming Method: Set up a steamer or a double boiler. Place the tilapia fillets on a heatproof plate and steam for about 5-7 minutes or until heated through. For the tomato olive tapenade, you can place it in a small heatproof bowl and steam it alongside the fish for the last 2-3 minutes.
Air Fryer Method: Preheat your air fryer to 350°F (175°C). Place the tilapia fillets in the air fryer basket. Heat for about 5-7 minutes, checking halfway through to ensure it doesn't dry out. For the tomato olive tapenade, you can warm it separately in a small oven-safe dish in the air fryer for the last 2-3 minutes.
Best Tools for This Recipe
Grill: Used to cook the tilapia fillets to perfection, giving them a nice char and smoky flavor.
Tongs: Essential for flipping the tilapia fillets on the grill without breaking them apart.
Mixing bowl: Used to combine the cherry tomatoes, kalamata olives, olive oil, lemon juice, garlic, and fresh basil for the tapenade.
Knife: Necessary for chopping the kalamata olives, mincing the garlic, and halving the cherry tomatoes.
Cutting board: Provides a safe and clean surface for chopping and preparing the ingredients.
Measuring spoons: Used to measure out the olive oil, lemon juice, and other ingredients accurately.
Spatula: Helpful for mixing the tapenade ingredients together evenly.
Serving platter: Ideal for presenting the grilled tilapia topped with the tomato olive tapenade.
How to Save Time on This Recipe
Pre-chop ingredients: Chop the cherry tomatoes, kalamata olives, and garlic ahead of time and store them in the fridge.
Marinate in advance: Season the tilapia fillets with salt and pepper and let them sit in the fridge for at least 30 minutes before grilling.
Use a grill pan: If you don't have an outdoor grill, a grill pan can save time and is easier to clean.
Make extra tapenade: Double the tomato olive tapenade recipe and use it for other dishes like pasta or bruschetta.

Grilled Tilapia with Tomato Olive Tapenade
Ingredients
Tilapia
- 4 fillets Tilapia fresh
Tapenade
- 1 cup Cherry Tomatoes halved
- ½ cup Kalamata Olives pitted and chopped
- 2 tablespoon Olive Oil
- 1 tablespoon Lemon Juice freshly squeezed
- 1 clove Garlic minced
- 1 tablespoon Fresh Basil chopped
- to taste Salt and Pepper
Instructions
- Preheat the grill to medium-high heat.
- Season the tilapia fillets with salt and pepper.
- Grill the tilapia for about 4-5 minutes on each side, until cooked through.
- In a mixing bowl, combine cherry tomatoes, kalamata olives, olive oil, lemon juice, garlic, and fresh basil. Mix well.
- Top the grilled tilapia with the tomato olive tapenade and serve immediately.
Nutritional Value
Keywords
Suggested Appetizers and Desserts for This Recipe
More Amazing Recipes to Try 🙂
- Grilled Gorgonzola Flat Irons Recipe25 Minutes
- Grilled Onions and Potatoes Recipe40 Minutes
- Grilled Chicken Thighs Tandoori Recipe35 Minutes
- Grilled Eggplant and Zucchini Recipe25 Minutes
- Grilled Gingered Salmon Recipe25 Minutes
- Grilled Pork Tenderloin with Fried Apples Recipe45 Minutes
- Grilled Gulf Shark Recipe25 Minutes
- Grilled Sea Scallop and Shiitake Skewers Recipe25 Minutes

Leave a Reply