Cod and Cherry Tomato Bake with New Potatoes and Green Beans Recipe
Introduction
This Cod & Cherry Tomato Bake is a light, flavorful dish perfect for a wholesome dinner. Combining tender cod with sweet cherry tomatoes and fresh basil, it’s simple to prepare yet impressive on the plate.

Ingredients
- 200g vine cherry tomatoes, halved
- 3 tbsp finely chopped basil leaves
- 6 Kalamata olives, halved
- 1 garlic clove, finely grated
- 1 tbsp olive oil
- 2 cod loins, about 130g each
- 300g new potatoes, halved
- 180g fine green beans, ends trimmed
- 1 tbsp extra virgin olive oil
- 1 tbsp balsamic vinegar
Instructions
- Step 1: Preheat the oven to 200°C (180°C fan) or gas mark 6. In a small non-stick roasting tin or shallow ovenproof dish, toss the halved cherry tomatoes with 2 tablespoons of the chopped basil, the halved olives, grated garlic, and 1 tablespoon olive oil.
- Step 2: Place the cod loins on top of the tomato mixture and bake in the oven for 15-18 minutes, until the cod is cooked through and flakes easily.
- Step 3: While the cod bakes, bring a pan of water to a boil. Add the halved new potatoes to the pan. Place a steamer basket over the pot and add the trimmed green beans to steam. Cook both potatoes and beans for about 15 minutes, or until tender.
- Step 4: To serve, arrange the steamed green beans in the center of two plates. Place the cod on top of the beans.
- Step 5: Pour the tomatoes and all their juices into a bowl. Stir in the remaining 1 tablespoon chopped basil, extra virgin olive oil, and balsamic vinegar to dress the sauce.
- Step 6: Spoon this tomato dressing over the cod and serve the new potatoes on the side. Optionally, sprinkle some cracked black pepper over the dish to finish.
Tips & Variations
- Use fresh herbs like thyme or oregano if you prefer a different flavor profile instead of basil.
- For extra richness, add a few dollops of crème fraîche or a sprinkle of feta cheese over the tomato mixture before baking.
- If you don’t have a steamer, boil the green beans separately or add them to the potatoes for the last 5 minutes.
Storage
Store any leftover baked cod and vegetables in an airtight container in the refrigerator for up to 2 days. Reheat gently in the oven or microwave to avoid drying out the fish. Potatoes are best reheated separately to maintain texture.
How to Serve

Serve this delicious recipe with your favorite sides.
FAQs
Can I use frozen cod for this recipe?
Yes, frozen cod is fine but make sure it is fully thawed and patted dry before baking to ensure even cooking and prevent excess moisture.
What can I substitute for Kalamata olives?
If you don’t have Kalamata olives, black olives or green olives work well too. You can also omit them if you prefer a milder taste.
Print
Cod and Cherry Tomato Bake with New Potatoes and Green Beans Recipe
- Total Time: 30 minutes
- Yield: 2 servings 1x
- Diet: Gluten Free
Description
A vibrant and healthy Cod & Cherry Tomato Bake featuring succulent cod loins baked with cherry tomatoes, Kalamata olives, and fresh basil. Served alongside tender new potatoes and fine green beans, this dish offers a balanced and flavorful meal perfect for a wholesome dinner.
Ingredients
Tomato and Cod Bake
- 200g vine cherry tomatoes, halved
- 3 tbsp finely chopped basil leaves
- 6 Kalamata olives, halved
- 1 garlic clove, finely grated
- 1 tbsp olive oil
- 2 cod loins, about 130g each
Sides
- 300g new potatoes, halved
- 180g fine green beans, ends trimmed
Dressing
- 1 tbsp extra virgin olive oil
- 1 tbsp balsamic vinegar
Instructions
- Preheat Oven and Prepare Tomato Mixture: Heat the oven to 200°C (180°C fan)/gas mark 6. In a small non-stick roasting tin or shallow ovenproof dish, toss the halved cherry tomatoes with 2 tablespoons of the finely chopped basil, halved Kalamata olives, grated garlic, and 1 tablespoon olive oil.
- Add Cod and Bake: Place the two cod loins on top of the tomato mixture in the dish. Bake in the preheated oven for 15-18 minutes until the cod is cooked through and flakes easily with a fork.
- Cook Potatoes and Beans: Meanwhile, bring a pan of water to boil. Place the halved new potatoes in the boiling water with a steamer set over the pan holding the trimmed fine green beans. Cook both for about 15 minutes or until tender.
- Plate the Beans and Cod: Arrange the cooked fine green beans in the center of two dinner plates. Place the baked cod loins on top of the beans.
- Prepare Dressing and Serve: Pour the roasted cherry tomatoes along with all their juices into a bowl. Mix with the remaining 1 tablespoon of chopped basil, 1 tablespoon extra virgin olive oil, and 1 tablespoon balsamic vinegar. Spoon this flavorful mixture over the cod and beans. Serve the boiled new potatoes on the side. Optionally, sprinkle with cracked black pepper to taste.
Notes
- Ensure the cod loins are fresh and cooked thoroughly to an internal temperature of 63°C (145°F) for optimal safety and taste.
- The recipe is naturally gluten free and suitable for a low-fat diet.
- For a stronger garlic flavor, you may add an additional half clove grated garlic to the tomato mixture.
- Using a non-stick roasting tin helps prevent sticking and makes cleanup easier.
- Feel free to substitute Kalamata olives with other black olives if unavailable.
- Prep Time: 10 minutes
- Cook Time: 20 minutes
- Category: Main Course
- Method: Baking
- Cuisine: Mediterranean
Keywords: cod bake, cherry tomatoes, Mediterranean diet, healthy fish recipe, baked cod, easy dinner, low fat, gluten free

