I still remember the first time I served this Low-Calorie Baked Tilapia with Tomatoes, Olives, and Feta to my in-laws. We had just moved into our starter home, the kitchen was barely unpacked, and I was desperate to prove that “healthy” didn’t have to mean “boring.” One bite of the flaky fish bubbling under a blanket of sweet tomatoes, briny olives, and tangy feta, and my mother-in-law—who swore she “didn’t do diet food”—quietly asked for seconds. That was six years ago. The house has changed, the cookware has upgraded, but this dish still makes a weekly appearance on our table because it delivers restaurant-level flavor for only 240 calories a plate. Whether you’re cooking for picky eaters, post-holiday waist-watchers, or simply craving a Mediterranean escape without the passport (or the pudge), this 30-minute wonder is about to become your new back-pocket favorite.

Why This Recipe Works

Speedy Weeknight Hero: From fridge to fork in 25 minutes—perfect for hangry toddlers or last-minute guests.
One-Pan Clean-Up: Everything roasts on a single sheet of parchment; no scrubbing required.
Macro-Friendly: 33 g of lean protein keeps you full; tomatoes add vitamin C; olives & feta deliver healthy fats without heavy oil.
Flavor Layering: Quick garlic-lemon paste rubbed under the fillets seasons from the bottom up, while the broiled feta forms a golden crust on top.
Meal-Prep Chameleon: Serve hot, flake leftovers over salad, or tuck into whole-wheat wraps for tomorrow’s lunch.
Budget-Smart: Tilapia is one of the most affordable fresh fish; frozen fillets work beautifully, cutting cost without sacrificing nutrition.

Ingredients You'll Need

Great recipes start with great building blocks, and this Mediterranean medley is no exception. Below is a quick shopping guide so you know what to look for (and what to skip) at the grocery store.

Tilapia: Aim for fresh fillets that are moist, translucent, and smell like the ocean—not “fishy.” If fresh isn’t available, frozen works; just thaw overnight in the fridge or 15 minutes in cold water. Avoid pre-marinated varieties that sneak in sodium and hidden calories.
Cherry Tomatoes: A pint of vibrant, firm tomatoes gives the sauce its natural sweetness. In winter, swap for equal-weight canned no-salt fire-roasted tomatoes, drained.
Kalamata Olives: Their fruity, wine-like tang balances the salty feta. Buy them pitted to save time. Rinse under cold water to remove excess brine if you’re watching sodium.
Feta in Brine: A block packed in brine is creamier and lower in additives than pre-crumbled. Look for sheep’s-milk feta for authentic flavor and easier crumbling.
Garlic: Fresh cloves beat jarred every time. Smash, then mince to release the most allicin—the compound that gives garlic its immune-boosting punch.
Lemon: One lemon provides both zest (oils in the skin) and juice (acid for brightness). Organic is best if you plan to zest; scrub well under hot water.
Extra-Virgin Olive Oil Spray: A refillable spray bottle lets you mist just 1 tsp total, keeping calories low while still achieving golden edges.
Dried Oregano & Smoked Paprika: Oregano screams “Greek island,” while smoked paprika adds subtle depth without extra salt.
Fresh Parsley: Optional, but a handful of chopped leaves tossed on right before serving freshens the entire dish.

How to Make Low Calorie Baked Tilapia with Tomatoes and Olives and Feta

Preheat & Prep Parchment

Position rack in center of oven; preheat to 425 °F (220 °C). Line a rimmed sheet pan with parchment, letting the paper overhang on two sides—you’ll use them as handles later. Lightly mist with olive-oil spray; this prevents the tomatoes from sticking and encourages caramelization.

Create Flavor Base

In a small bowl, combine 2 tsp olive oil, 1 tsp lemon zest, 2 cloves minced garlic, ½ tsp dried oregano, ¼ tsp smoked paprika, and a generous pinch cracked black pepper. Mash with the back of a spoon to form a loose paste; moisture from the garlic will help it spread.

Season Fish on Both Sides

Pat tilapia very dry—excess water causes steaming instead of roasting. Arrange fillets skin-side-down (or presentation-side-up) on one half of the sheet. Rub the garlic-lemon paste over the top, then flip and smear any remainder on the underside so every bite is flavored.

Scatter Vegetables

On the other half of the pan, tumble 2 cups halved cherry tomatoes and ¼ cup sliced Kalamatas. Drizzle with 1 tsp olive oil and 1 Tbsp lemon juice; season with ⅛ tsp salt and a twist of pepper. Toss with your hands, then slide tomatoes underneath the fish edges so the fillets sit slightly elevated—this promotes even cooking.

First Roast – Lock in Moisture

Bake 10 minutes. The fish will turn opaque on the sides; tomatoes blister; juices mingle into a light sauce. Remove pan and preheat broiler to HIGH with rack 6 inches from element.

Feta Finish

Blot excess liquid from top of fillets using a paper towel (this helps cheese adhere). Sprinkle ¼ cup crumbled feta evenly over fish and tomatoes. Broil 2–3 minutes until feta softens and develops golden freckles. Watch closely—ovens vary; 30 seconds too long can scorch garlic.

Rest & Garnish

Let rest 3 minutes on the counter. The internal temperature will rise to the FDA-recommended 145 °F while juices redistribute. Finish with chopped parsley, an extra squeeze of lemon, and a final mist of olive oil for photo-worthy shine.

Serve Smart

Use the parchment handles to slide everything onto a serving platter, or plate directly from the pan. Spoon tomato-olive pan juices over each portion; they act as a built-in sauce so you’ll never miss butter or heavy cream.

Expert Tips

Check Temp, Not Time

Fish continues cooking from residual heat. Remove at 140 °F; carry-over cooking brings it to a perfect 145 °F without drying out.

De-Salt Olives Fast

Soak in warm water 5 minutes, then blot dry. You’ll shed up to 30 % sodium without losing flavor.

Frozen Fish Hack

Place fillets in a zip bag, remove air, submerge in cold water weighed down with a cast-iron lid—thaws in 12 minutes flat.

Even-Size Rule

If fillets taper, fold thin tail underneath to create uniform thickness; every bite cooks at the same rate.

Make It a Sheet-Pan Dinner

Add 1 cup green beans or asparagus tossed in ½ tsp oil; they’ll roast alongside the fish for a full meal on one tray.

No-Broil Option

If your broiler is MIA, bump oven to 450 °F, top with feta at the 8-minute mark, and bake 4 extra minutes for similar browning.

Variations to Try

Spicy Kick: Swap smoked paprika for ¼ tsp Aleppo pepper and add 1 Tbsp sliced pepperoncini.
Low-Sodium Mediterranean: Replace olives with chopped artichoke hearts and use reduced-sodium feta (such as President).
Herbaceous Twist: Sub 1 tsp dried dill for oregano; finish with fresh chives and tarragon for French-Greek fusion.
Dairy-Free: Omit feta; sprinkle 2 Tbsp nutritional yeast over tomatoes for a cheesy vibe without lactose.
Protein Swap: Use cod, halibut, or even shrimp (reduce cook time to 6 min before broil).
Citrus Seasonal: Blood orange juice and zest in winter add color and floral notes; garnish with pomegranate arils.

Storage Tips

Refrigerate: Cool leftovers within 2 hours, transfer to an airtight container, and refrigerate up to 3 days. Keep feta-topped pieces in a single layer to preserve the crust.

Freeze: I rarely freeze cooked fish because texture suffers, but if you must, flake the fish, mix with tomatoes/olives (omit feta), freeze flat in a zip bag for up to 1 month. Thaw overnight; stir in fresh feta after reheating.

Reheat: Warm 275 °F oven 8–10 minutes, covered with foil to prevent drying. Microwave at 50 % power in 30-second bursts, adding a splash of water and covering with a damp paper towel.

Make-Ahead Components: Chop tomatoes & olives, crumble feta, and whisk garlic-lemon paste up to 2 days ahead. Store separately; assemble and roast just before serving for maximum wow-factor.

Frequently Asked Questions

Absolutely—cod, haddock, mahi, or even salmon (adjust cook time up) all work. Thinner sole or flounder may need 1–2 minutes less. Always judge doneness by temperature (145 °F) rather than clock.

With 6 g net carbs per serving (mostly from tomatoes), it fits most keto plans under a 20 g daily cap. Reduce tomatoes to 1 cup if you need stricter macros.

Use parchment, not foil, and mist it lightly. Pat the fish dry, then oil the fish—not the pan—for the least-stick guarantee. A silicone mat also works; skip metal directly on aluminum.

Yes—use two sheet pans placed on upper-middle and lower-third racks; rotate halfway through roasting. Do not stack fillets; steam builds and ruins texture.

Steamed zucchini ribbons, cauliflower rice, or a crisp cucumber-tomato salad dressed with red-wine vinegar add volume for under 50 calories per cup.

Capers, roasted red pepper strips, or sun-dried tomatoes (oil-packed, blotted) deliver a similar briny punch. Start with 2 Tbsp; taste and adjust.