RecipeAI
DashboardDiscoverMeal PlanGroceriesCreateImportRecipe Box
BlogSign InGet Started
Dashboard
Plan
Nutrition
Create
Groceries
Saved
Profile
RecipeAI LogoRecipeAI

AI-powered recipes, meal plans, and nutrition tracking — personalized to your tastes and goals.

Explore

  • Discover Recipes
  • Categories
  • World Cuisines
  • Diets
  • Quick Meals
  • Meal Plans by Diet
  • Kitchen Conversions
  • Calories in Foods

Features

  • AI Recipe Generator
  • Meal Planning
  • Nutrition Tracker
  • Macro Calculator
  • Nutrition Guides
  • Food Diary
  • Recipe Import
  • Pricing

Resources

  • Blog
  • About Us
  • Feedback

© 2026 RecipeAI. All rights reserved.

Cook smarter, eat better.

More recipes like this

  • Baked Cod with Tomato-Olive Relish, Sautéed Green Beans & Lemon Couscous
  • Pan-Seared Lemon-Herb Chicken with Roasted Baby Potatoes & Sautéed Green Beans
  • Mediterranean Lemon-Herb Roasted Chicken Thighs with Crispy Baby Potatoes & Sautéed Green Beans
  • Warm Mediterranean White-Bean & Cherry-Tomato Ragout over Crispy Rosemary Fingerling Potatoes
  • Butter-Roasted Chicken Drumsticks with Jammy Eggs, Crispy Potatoes and Sautéed Mixed Vegetables
  • Spanish-Style Crispy Potatoes with Charred Pepper & Tomato-Garlic Jam
  • Browse all recipes →
Baked Cod with Tomato-Olive Relish, Roasted Baby Potatoes & Sautéed Kale

Baked Cod with Tomato-Olive Relish, Roasted Baby Potatoes & Sautéed Kale

By Juanita Franco

Total: 45 minutes
DinnerSeafoodGluten-Free

Ingredients

  • 4 fillets cod fillets
  • 1 cup cherry tomatoes
  • 1/2 cup olives (pitted)
  • 800 g baby potatoes
  • 300 g kale
  • 3 tablespoons olive oil
  • 3 cloves garlic cloves
  • 1 whole lemon
  • 1.5 teaspoons salt
  • 1 teaspoon black pepper

Instructions

1

Preheat your oven to 200°C (400°F). Line a large baking sheet with parchment paper.

2

Quarter the baby potatoes and place them on the baking sheet. Drizzle with 1 tablespoon of olive oil, and season with 0.5 teaspoon of salt and 0.5 teaspoon of black pepper. Toss to coat and spread them evenly.

3

Roast the potatoes in the oven for about 25-30 minutes, or until golden brown and tender.

4

In a small bowl, combine the cherry tomatoes, olives, juice of half the lemon, 1 tablespoon olive oil, and 0.5 teaspoon of salt. Toss to mix well and set aside to marinate.

5

Place the cod fillets on a parchment-lined baking dish. Drizzle with 1 tablespoon olive oil and season with 0.5 teaspoon salt and 0.5 teaspoon black pepper. Place lemon slices from the remaining half over the fillets.

6

Bake the cod in the oven for about 12-15 minutes, or until the fish is opaque and flakes easily with a fork.

7

While the cod is baking, heat a large pan over medium-high heat. Add a drizzle of olive oil and minced garlic (about 3 cloves). Sauté until fragrant, about 1 minute.

8

Add the kale to the pan and season with a pinch of salt and pepper. Sauté until wilted and tender, about 3-4 minutes.

9

Once everything is cooked, plate the baked cod alongside roasted potatoes and sautéed kale. Top the cod with the tomato-olive relish before serving.

Rate this Recipe

How did this recipe turn out? Let others know!

to rate this recipe

Baked Cod with Tomato-Olive Relish, Roasted Baby Potatoes & Sautéed Kale

By Juanita Franco

DinnerSeafoodGluten-Free
Baked Cod with Tomato-Olive Relish, Roasted Baby Potatoes & Sautéed Kale - cod fillets, cherry tomatoes recipe

This Dinner Seafood Gluten-Free recipe is ready in 45 minutes and features cod fillets, cherry tomatoes, olives (pitted) and other delicious ingredients. Contains 420 calories total.

45 minutes

Ingredients

  • 4 fillets cod fillets
  • 1 cup cherry tomatoes
  • 1/2 cup olives (pitted)
  • 800 g baby potatoes
  • 300 g kale
  • 3 tablespoons olive oil
  • 3 cloves garlic cloves
  • 1 whole lemon
  • 1.5 teaspoons salt
  • 1 teaspoon black pepper

Instructions

1

Preheat your oven to 200°C (400°F). Line a large baking sheet with parchment paper.

2

Quarter the baby potatoes and place them on the baking sheet. Drizzle with 1 tablespoon of olive oil, and season with 0.5 teaspoon of salt and 0.5 teaspoon of black pepper. Toss to coat and spread them evenly.

3

Roast the potatoes in the oven for about 25-30 minutes, or until golden brown and tender.

4

In a small bowl, combine the cherry tomatoes, olives, juice of half the lemon, 1 tablespoon olive oil, and 0.5 teaspoon of salt. Toss to mix well and set aside to marinate.

5

Place the cod fillets on a parchment-lined baking dish. Drizzle with 1 tablespoon olive oil and season with 0.5 teaspoon salt and 0.5 teaspoon black pepper. Place lemon slices from the remaining half over the fillets.

6

Bake the cod in the oven for about 12-15 minutes, or until the fish is opaque and flakes easily with a fork.

7

While the cod is baking, heat a large pan over medium-high heat. Add a drizzle of olive oil and minced garlic (about 3 cloves). Sauté until fragrant, about 1 minute.

8

Add the kale to the pan and season with a pinch of salt and pepper. Sauté until wilted and tender, about 3-4 minutes.

9

Once everything is cooked, plate the baked cod alongside roasted potatoes and sautéed kale. Top the cod with the tomato-olive relish before serving.

Nutritional Information

Calories per Serving: 420

Rate this Recipe

Your Rating:

Explore More

🥗 Gluten-Free Recipes🥘 More with cod fillets🥘 More with cherry tomatoes🥘 More with olives (pitted)

Similar Recipes