Preheat the oven to 400°F (200°C).
In a large baking dish or sheet pan, combine cherry tomatoes, olives, capers, garlic, and red pepper flakes. Drizzle with olive oil and toss to coat.
Roast the tomato mixture in the oven for 15 minutes.
Remove from the oven and gently nestle the fish fillets into the tomato mixture. Season the fish with salt and pepper.
Return the tray to the oven and bake for an additional 10–12 minutes, or until the fish is just cooked through and flakes easily.
Sprinkle with chopped parsley and serve with lemon wedges.