Roasted Herb-Crusted Fish with Cherry Tomatoes & Green Olives

Based on the photo, this appears to be a large roasted fish fillet—most likely salmon or another firm fish—served with blistered cherry tomatoes, green olives, rosemary, thyme, garlic, olive oil,…

Based on the photo, this appears to be a large roasted fish fillet—most likely salmon or another firm fish—served with blistered cherry tomatoes, green olives, rosemary, thyme, garlic, olive oil, and a paprika-herb seasoning. The exact fish and quantities can’t be confirmed from the image, so the recipe below is a close, practical recreation.

Recipe at a Glance
Servings: 4
Prep time: 15 minutes
Cook time: 18–25 minutes
Total time: 35–40 minutes
Difficulty: Easy
Cuisine style: Mediterranean-inspired
Best served: Hot, with crusty bread, rice, potatoes, or salad

Ingredients
For the fish
700–900 g (1½–2 lb) salmon fillet, preferably skin-on

2 tbsp extra-virgin olive oil

1 tbsp lemon juice

3 cloves garlic, finely minced

1½ tsp sweet paprika

½ tsp smoked paprika

1 tsp dried oregano

½ tsp dried thyme

½ tsp freshly ground black pepper

¾ tsp salt, or to taste

½ tsp red pepper flakes, optional

1 tsp honey, optional, for slight caramelization

For the vegetables
300–400 g cherry or grape tomatoes

100–150 g green olives, pitted

1 small red onion, sliced

3–4 garlic cloves, lightly crushed

2 tbsp olive oil

2–3 sprigs fresh rosemary

4–6 sprigs fresh thyme

½ tsp salt

¼ tsp black pepper

½ tsp paprika

1 tbsp lemon juice

To finish
1–2 tbsp chopped fresh parsley

Fresh thyme

Fresh rosemary

Lemon wedges

1 tbsp extra-virgin olive oil

Optional: a little lemon zest

Full Method

  1. Prepare the fish
    Pat the fish thoroughly dry with paper towels. This is important because a dry surface browns much better.

Place it skin-side down on a lightly oiled baking dish or sheet pan.

Mix together:

olive oil

lemon juice

garlic

paprika

smoked paprika

oregano

thyme

black pepper

salt

chili flakes

honey, if using

Rub the mixture generously over the top of the fish.

Let it sit for 10–15 minutes while the oven heats.

  1. Prepare the tomatoes and olives
    Heat the oven to:

200°C / 400°F

For a more intensely roasted, browned appearance like the photograph, use 220°C / 425°F during the final portion of cooking.

Add tomatoes, olives, sliced onion, and crushed garlic around the fish.

Drizzle with olive oil and season with salt, pepper, and paprika.

Add the rosemary and thyme sprigs.

  1. Roast
    Place the pan in the oven.

For a salmon fillet around 700–900 g:

200°C / 400°F: approximately 18–22 minutes

The exact cooking time depends on the thickness of the fillet.

For a more deeply browned surface, switch to 220°C / 425°F for the final 3–5 minutes.

The fish should flake easily but remain moist in the center.

For food safety, fish should reach 63°C / 145°F internally.

  1. Finish the pan juices
    Remove the fish from the oven and squeeze fresh lemon juice over everything.

Spoon some of the hot olive-oil, tomato, garlic, and fish juices over the fillet.

Sprinkle generously with fresh parsley and thyme.

Add a little lemon zest if desired.

Place a few fresh rosemary and thyme sprigs on top, as shown in the photograph.

How to Get the Beautiful Brown Crust
The photograph has a particularly deeply browned, almost caramelized surface.

For that appearance:

Pat the fish very dry.

Don’t use too much wet marinade.

Use paprika in the seasoning.

Coat the fish with a thin layer of olive oil.

Roast at 200°C/400°F.

Finish at 220–230°C/425–450°F for 2–4 minutes.

Alternatively, briefly use the broiler/grill, watching constantly.

Don’t over-broil it, because the paprika and garlic can burn quickly.

If You’re Using Another Fish
This preparation works with:

salmon

sea bass

snapper

cod

haddock

halibut

trout

tilapia

mahi-mahi

For lean white fish, reduce the cooking time because it can dry out more quickly.

A thick white-fish fillet generally needs roughly 12–20 minutes at 200°C/400°F, depending on thickness.

Nutrition Information
Approximate values per serving, assuming 4 servings and using salmon with the listed olive oil:

Nutrient Approx. amount
Calories 500–600 kcal
Protein 38–45 g
Fat 32–40 g
Saturated fat 6–8 g
Carbohydrates 10–14 g
Fiber 3–4 g
Sugars 6–8 g
Sodium 700–1,000 mg*
Cholesterol ~70–90 mg
Omega-3 fats ~2–3 g

*Sodium varies considerably depending on the olives and added salt.

Important nutrition note
This is naturally high in protein and omega-3 fatty acids if salmon is used. Most of the added fat comes from olive oil, while tomatoes contribute vitamin C, potassium, and carotenoid antioxidants.

If using a different fish, the calorie and fat content can change substantially.

Dietary Information
Naturally:

Gluten-free

Egg-free

Nut-free

Peanut-free

Soy-free

Dairy-free

High-protein

Is it keto?
Yes. The basic recipe is relatively low in carbohydrates and can fit a keto-style meal.

Is it Mediterranean diet friendly?
Yes. It uses fish, extra-virgin olive oil, vegetables, herbs, olives, garlic, and lemon.

Is it halal?
The ingredients themselves are generally halal, assuming the fish is halal according to your dietary practice and the other packaged ingredients are appropriately certified.

Allergens
The primary potential allergen is fish.

There are no tree nuts or peanuts in the recipe. If by “nut info” you meant nutrition information, the table above gives the estimated nutritional profile.

What to Serve With It
For a complete meal, choose one:

Light
Greek-style salad

cucumber and tomato salad

steamed green beans

roasted asparagus

More substantial
roasted potatoes

herbed rice

couscous

quinoa

crusty bread

Sauce options
A simple sauce works particularly well:

Lemon-herb yogurt sauce

½ cup Greek yogurt

1 tbsp lemon juice

1 small garlic clove

1 tbsp chopped parsley

salt and pepper

Mix and serve cold alongside the hot fish.

For a dairy-free option, simply use olive oil, lemon juice, garlic, and herbs.

Recipe Q&A
Q: Can I use frozen fish?
Yes. Thaw it completely in the refrigerator and pat it very dry before seasoning.

Q: Can I prepare this without olives?
Absolutely. Replace them with capers, extra tomatoes, artichoke hearts, or sliced peppers.

Q: What if I don’t have cherry tomatoes?
Use chopped Roma/plum tomatoes. Cut them into fairly large pieces so they don’t completely disappear during roasting.

Q: Can I use dried rosemary and thyme?
Yes. Use approximately ⅓ of the amount of fresh herbs.

Q: Can I make this spicy?
Yes. Add red pepper flakes, cayenne, or a little chili powder to the fish seasoning.

Q: Can I use butter instead of olive oil?
Yes, although olive oil gives the dish a more Mediterranean character. You can also use a combination of butter and olive oil.

Q: How do I know when the fish is done?
The thickest portion should flake easily and reach 63°C/145°F for the standard food-safety target.

Q: Why did my fish come out dry?
Usually because it was cooked too long. Fish continues cooking slightly after coming out of the oven, so start checking the thickest part before the expected finishing time.

Q: Can I make this in an air fryer?
Yes, although a whole large fillet may not fit. For individual portions, try approximately 190°C/375°F for 8–12 minutes, depending on thickness.

Q: Can I make it ahead?
You can prepare the seasoning and vegetables several hours ahead. For best texture, cook the fish shortly before serving.

Q: How long does leftovers keep?
Refrigerate in an airtight container and use within 3–4 days. Reheat gently so the fish doesn’t dry out.

Q: Can I freeze the cooked fish?
Yes, although the texture of the tomatoes can change after freezing. Cool the fish promptly, package airtight, and use within about 2–3 months for best quality.

Q: What gives the dish its orange-red color?
Primarily paprika, browned spices, olive oil, and the natural color of the fish. The high heat also creates browning on the surface.

Q: Can I make this without an oven?
Yes. Sear the seasoned fish in an oven-safe skillet, then cook it covered over medium-low heat until done. Separately sauté the tomatoes, olives, garlic, and herbs.

Comments

Leave a Reply

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