Paleo Baked Fish with Vegetables

Elevate your weeknight meals with this Paleo Baked Fish with Vegetables recipe, a wholesome and vibrant dish that's packed with flavor and nutrition. Succulent white fish fillets—such as cod or halibut—are baked to perfection alongside a medley of colorful vegetables, including zucchini, red bell pepper, carrots, and cherry tomatoes. Infused with the tangy brightness of lemon juice, the richness of olive oil, and the aromatic notes of minced garlic and fresh thyme, this dish delivers a satisfying balance of freshness and heartiness. Wrapped in parchment paper to lock in moisture and flavor, this one-pan meal is not only Paleo-friendly but also quick and easy, with just 20 minutes of prep time and a simple 25-minute bake. Perfect for a healthy family dinner or an elegant table presentation, this recipe is finished with a sprinkle of fresh parsley for a pop of color. Enjoy this gluten-free, dairy-free, and nutrient-rich delight that pairs well with your favorite side salad or cauliflower rice!

Nutriscore Rating: 76/100

Prep Time:20 mins

Cook Time:25 mins

Total Time:45 mins

Servings: 4

Ingredients

• 4 pieces Fresh white fish fillets (such as cod or halibut)
• 3 tablespoons Olive oil
• 2 tablespoons Lemon juice
• 3 cloves Fresh garlic cloves, minced
• 2 medium Zucchini, sliced
• 1 large Red bell pepper, sliced
• 2 large Carrots, julienned
• 1 cup Cherry tomatoes, halved
• 1 teaspoon Fresh thyme leaves
• 1 teaspoon Salt
• 0.5 teaspoon Black pepper
• 2 tablespoons Fresh parsley, chopped

Directions

Step 1

Preheat your oven to 400°F (200°C).

Step 2

Place the fish fillets on a large sheet of parchment paper on a baking tray.

Step 3

Drizzle 1 tablespoon of olive oil and 1 tablespoon of lemon juice over the fish fillets.

Step 4

Spread the minced garlic evenly over the fish fillets.

Step 5

Arrange the sliced zucchini, red bell pepper, julienned carrots, and halved cherry tomatoes around the fish.

Step 6

Drizzle the remaining olive oil and lemon juice over the vegetables.

Step 7

Sprinkle salt, black pepper, and fresh thyme leaves over the fish and vegetables.

Step 8

Fold the parchment paper over the fish and vegetables to create a sealed packet.

Step 9

Place the baking tray in the preheated oven and bake for 25 minutes, or until the fish is fully cooked and flakes easily with a fork.

Step 10

Remove the tray from the oven and carefully open the parchment paper.

Step 11

Garnish the dish with chopped fresh parsley before serving.

Step 12

Serve hot, directly from the parchment, ensuring each serving includes both fish and vegetables.

Nutrition Facts

Serving size	(1287.5g)

Amount per serving	% Daily Value*
Calories	911.5

Total Fat 47.2g	0%
Saturated Fat 7.4g	0%
Polyunsaturated Fat 4.0g
Cholesterol 172mg	0%
Sodium 2696.1mg	0%
Total Carbohydrate 43.1g	0%
Dietary Fiber 12.5g	0%
Total Sugars 23.7g
Protein 81.6g	0%

Vitamin D 800IU	0%
Calcium 201.2mg	0%
Iron 5.3mg	0%
Potassium 3371.5mg	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: 46.0%

Protein: 35.3%

Carbs: 18.7%