...

Mediterranean-Style Baked Fish (Paleo-Friendly)

Servings: 4 Total Time: 40 mins Difficulty: Beginner
pinit

Some of the posts on our site may contain affiliate links. Clicking may earn us a commission at no extra cost to you. Thank you for your support!

Description

A light and flavorful Mediterranean-inspired fish dish that’s perfectly aligned with paleo dietary guidelines. This recipe combines fresh fish with aromatic herbs and vegetables for a healthy, satisfying meal.

Total Time

  • Prep Time: 15 minutes
  • Cook Time: 25 minutes
  • Total Time: 40 minutes

Nutrition Information (per serving)

  • Calories: 320
  • Protein: 28g
  • Fat: 18g
  • Carbohydrates: 12g
  • Fiber: 4g
  • Sugar: 6g
  • Sodium: 380mg

Ingredients

For the Fish

  • 4 white fish fillets (cod, halibut, or sea bass) (600g/21oz)
  • 3 tablespoons extra virgin olive oil
  • 2 lemons (1 sliced, 1 for juicing)
  • 4 garlic cloves, minced
  • 1 tablespoon fresh rosemary, chopped
  • 1 tablespoon fresh thyme leaves
  • 1 teaspoon dried oregano

For the Vegetable Base

  • 2 medium zucchini, sliced (300g/10.5oz)
  • 2 bell peppers, sliced
  • 1 red onion, sliced
  • 2 cups cherry tomatoes (300g/10.5oz)
  • 2 tablespoons capers (optional)
  • Sea salt and black pepper to taste

Kitchen Equipment

Instructions

  1. Preheat oven to 200°C/400°F.
  2. In a large baking dish, arrange sliced vegetables as a base layer.
  3. Drizzle 1 tablespoon olive oil over vegetables, season with salt and pepper.
  4. Pat fish fillets dry with paper towels and place them on top of the vegetables.
  5. In a small bowl, combine:
    • Remaining olive oil
    • Minced garlic
    • Herbs
    • Juice of 1 lemon
    • Salt and pepper
  6. Pour the herb mixture over the fish.
  7. Arrange lemon slices on top.
  8. Bake for 20-25 minutes or until fish flakes easily with a fork.

Tips & Variations

  • For extra flavor, marinate fish for 30 minutes before baking
  • Substitute any firm white fish based on availability
  • Add olives for extra Mediterranean flavor (ensure they’re paleo-compliant)
  • For spice lovers, add red pepper flakes

Suggested Pairings

  • Cauliflower rice
  • Roasted sweet potato
  • Fresh green salad
  • Grilled asparagus

pinit
0 Add to Favorites
Paleo

Mediterranean-Style Baked Fish (Paleo-Friendly)

Difficulty: Beginner Prep Time 15 mins Cook Time 25 mins Total Time 40 mins
Cooking Temp: 400  F Servings: 4 Calories: 320
Dietary:

Description

A light and flavorful Mediterranean-inspired fish dish that's perfectly aligned with paleo dietary guidelines. This recipe combines fresh fish with aromatic herbs and vegetables for a healthy, satisfying meal.

Ingredients

For the Fish

For the Vegetable Base

Instructions

    1. Preheat oven to 200°C/400°F.

    2. In a large baking dish, arrange sliced vegetables as a base layer.

    3. Drizzle 1 tablespoon olive oil over vegetables, season with salt and pepper.

    4. Pat fish fillets dry with paper towels and place them on top of the vegetables.

    5. In a small bowl, combine:

      • Remaining olive oil
      • Minced garlic
      • Herbs
      • Juice of 1 lemon
      • Salt and pepper
    6. Pour the herb mixture over the fish.

    7. Arrange lemon slices on top.

    8. Bake for 20-25 minutes or until fish flakes easily with a fork.

Nutrition Facts

Servings 4


Amount Per Serving
Calories 320kcal
% Daily Value *
Total Fat 18g28%
Sodium 380mg16%
Total Carbohydrate 12g4%
Dietary Fiber 4g16%
Sugars 6g
Protein 28g57%

* Percent Daily Values are based on a 2,000 calorie diet. Your daily value may be higher or lower depending on your calorie needs.

Note

Tips & Variations

  • For extra flavor, marinate fish for 30 minutes before baking
  • Substitute any firm white fish based on availability
  • Add olives for extra Mediterranean flavor (ensure they're paleo-compliant)
  • For spice lovers, add red pepper flakes

Suggested Pairings

  • Cauliflower rice
  • Roasted sweet potato
  • Fresh green salad
  • Grilled asparagus

Pin this recipe to share with your friends and followers.

pinit
File under

Frequently Asked Questions

Expand All:
Can I make this ahead of time?

While best served fresh, you can prep the vegetables and herb mixture up to 24 hours in advance.

How do I know when the fish is done?

Fish should be opaque and flake easily with a fork. Internal temperature should reach 63°C/145°F.

Can I use frozen fish?

Yes, but thaw completely and pat dry before using. Cooking time might need to be adjusted slightly.

How long can I store leftovers?

Store in an airtight container in the refrigerator for up to 2 days.

Leave a Comment

Your email address will not be published. Required fields are marked *

Seraphinite AcceleratorOptimized by Seraphinite Accelerator
Turns on site high speed to be attractive for people and search engines.