Preheat Your Oven: Preheat your oven to 400°F (200°C) to prepare for baking.
Prepare the Baking Dish: Lightly grease a baking dish with olive oil and place the tilapia fillets in the dish.
Mix the Toppings: In a bowl, combine halved cherry tomatoes, sliced Kalamata olives, minced garlic, lemon juice, olive oil, salt, and pepper. Toss well to coat.
Assemble the Dish: Pour the tomato and olive mixture evenly over the tilapia fillets.
Bake: Place the dish in the preheated oven and bake for about 20-25 minutes, or until the tilapia is cooked through and flakes easily with a fork.
Garnish and Serve: Remove the dish from the oven, garnish with freshly chopped basil or parsley, and serve immediately.