Paleo Baked Cod with Mixed Vegetables

Elevate your weeknight dinners with this Paleo Baked Cod with Mixed Vegetables—a wholesome, one-pan meal that's as easy to prepare as it is delicious. Featuring tender, flaky cod fillets brushed with a zesty lemon-garlic-thyme marinade and roasted alongside vibrant zucchini, sweet red bell peppers, juicy cherry tomatoes, and caramelized red onion, this dish bursts with fresh flavors and nutrients. With just 15 minutes of prep and 25 minutes in the oven, this paleo recipe is perfect for busy evenings or when you’re craving a healthy, balanced meal. Garnished with fragrant fresh basil, it’s a sophisticated yet simple option the whole family will adore. Plus, it’s gluten-free, dairy-free, and packed with whole-food ingredients, making it a standout choice for clean eating and paleo diets alike.

Nutriscore Rating: 79/100

Prep Time:15 mins

Cook Time:25 mins

Total Time:40 mins

Servings: 4

Ingredients

• 4 pieces Cod fillets
• 3 tablespoons Olive oil
• 2 tablespoons Lemon juice
• 3 cloves Garlic cloves, minced
• 2 teaspoons Fresh thyme leaves
• 1 teaspoon Salt
• 0.5 teaspoon Black pepper
• 2 medium Zucchini, sliced
• 1 large Red bell pepper, sliced
• 1.5 cups Cherry tomatoes, halved
• 1 small Red onion, sliced
• 0.25 cup Fresh basil leaves

Directions

Step 1

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

Step 2

In a small bowl, whisk together 2 tablespoons of olive oil, lemon juice, minced garlic, thyme, salt, and black pepper.

Step 3

Place the cod fillets on one side of the prepared baking sheet. Brush the fillets with the lemon-garlic mixture, ensuring each piece is well-coated.

Step 4

In a large bowl, combine the zucchini slices, red bell pepper, cherry tomatoes, and red onion with the remaining 1 tablespoon of olive oil. Toss until the vegetables are evenly coated.

Step 5

Distribute the vegetables on the other side of the baking sheet, leaving space between the cod and vegetables.

Step 6

Bake in the preheated oven for 20-25 minutes, or until the cod is opaque and flakes easily with a fork and the vegetables are tender.

Step 7

Remove from the oven and let rest for a few minutes. Transfer the fish and vegetables to serving plates.

Step 8

Garnish with fresh basil leaves before serving. Enjoy your Paleo Baked Cod with Mixed Vegetables!

Nutrition Facts

Serving size	(1739.0g)

Amount per serving	% Daily Value*
Calories	1244.8

Total Fat 50.0g	0%
Saturated Fat 7.7g	0%
Polyunsaturated Fat 4.0g
Cholesterol 344mg	0%
Sodium 2844.5mg	0%
Total Carbohydrate 43.7g	0%
Dietary Fiber 11.9g	0%
Total Sugars 24.2g
Protein 154.1g	0%

Vitamin D 320IU	0%
Calcium 269.1mg	0%
Iron 7.0mg	0%
Potassium 5396.8mg	0%

*The % Daily Value tells you how much a nutrient in a serving of food contributes to a daily diet. 2,000 calories a day is used for general nutrition advice.

Source of Calories

Fat: 36.3%

Protein: 49.7%

Carbs: 14.1%