Preheat the oven: Set to 400°F (200°C).
Lightly oil a large baking dish or rimmed sheet pan.
Build the base: In the dish, combine tomatoes, red onion, olives, capers, and garlic. Add lemon zest, half the lemon juice, olive oil, white wine or broth, and half the herbs. Season with salt and pepper, then toss to coat and spread evenly.
Season the fish: Pat the fillets dry.
Rub with a little olive oil, then sprinkle with salt, pepper, smoked paprika, and red pepper flakes if using.
Nestle and top: Arrange the fillets over the veggie mixture. Spoon a bit of the juices over the top. Add a few thin lemon slices on the fish for extra aroma.
Bake until flaky: Place in the oven and bake 12–16 minutes, depending on thickness.
The fish is done when it flakes easily and reaches 135–145°F (57–63°C) internally. Thinner fillets cook faster, so start checking at 10–12 minutes.
Finish with freshness: Remove from the oven and sprinkle with remaining herbs and the rest of the lemon juice. Taste the pan juices and adjust salt and pepper as needed.
Serve: Spoon the veggies and sauce over the fish.
Add crumbled feta if you like. Pair with couscous, rice, or bread to catch the juices.