Preheat the oven to 200°C (180°C fan) / Gas Mark 6.
Add the baby potatoes, red onion, and red pepper to a large roasting tray. Drizzle with 1 tablespoon of olive oil and season with black pepper. Toss well to coat.
Roast for 20 minutes, until the potatoes are beginning to soften.
Remove the tray from the oven and add the cherry tomatoes, olives, chopped tomatoes, dried oregano, mixed herbs, and the remaining olive oil. Stir everything together.
Nestle the cod fillets into the tomato and vegetable mixture. Arrange the lemon slices over and around the fish.
Return the tray to the oven and bake for a further 15 minutes, or until the cod is opaque, flakes easily with a fork, and the vegetables are tender.
Remove from the oven and allow to rest for a few minutes before serving.
Divide between four plates and serve with a simple mixed leaf salad and extra lemon wedges if desired.