clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon

Halibut Mediterranean-Style

  • Author: Loreto
  • Total Time: 1 hour 5 minutes
  • Yield: serves 2 people 1x


Halibut Mediterranean-Style,  delicate textures and robust flavors tantalize the taste buds with inspiration of Sardegna, Italy! A beautiful piece of halibut, steamed in tomato sauce, potatoes, and olives. Thinking about what to have tonight? Why not a healthy, flavor-packed fish dish like this!




  • 230 grams of fresh Halibut (roughly 1/2 pound)
  • Sea salt and freshly cracked black pepper


  • 2 cups of San Marzano stewed tomatoes
  • 2 Tbsp e.v.o. oil
  • 3/4 cup of grape tomatoes halved
  • 1 clove garlic
  • Pinch of red chili flakes
  • 1/2 small onion chopped fine
  • 2 small potatoes peeled and cubed
  • 1 tsp capers
  • 1/4 cup of kalamata olives
  • Sea salt and freshly cracked black pepper


  • !/4 cup of chopped fresh Italian parsley
  • Sprinkling of ground paprika



  1. In a medium cast pot drizzle in olive oil, add in chili flakes, garlic and onions. Saute for 2 minutes on medium heat.
  2. Add in stewed tomatoes and potatoes. Cover, however, stir frequently so potatoes don't stick to the bottom of the pot. Cook covered for 45 minutes.
  3. Next toss in capers and olives and stir. Cook for 5 more minutes.
  4. Place in grape tomatoes and stir again.


  1. Season halibut with salt and pepper.
  2. Move aside potatoes and olives making a nice pool for the halibut to sit in. Place in halibut and cover with more sauce. Place lid on pot and cook on low for 8 minutes or so depending on thickness of fish.
  3. Take off heat and plate.


  1. Garnish  with some fresh chopped parsley, a grinding of black pepper, and finally a dusting of ground paprika.
  2. Ready to serve!



  1. If you want to cut the cooking time, parboil the potatoes for 10 minutes and then add them into the sauce.
  2. If you can't find fresh halibut, then use a hearty flaky fish that is available, like sablefish or cod.
  • Prep Time: 10 minutes
  • Cook Time: 55 minutes
  • Category: Fish
  • Method: Slow cooking
  • Cuisine: Italian

Keywords: Halibut, garlic, tomato sauce, Italian parsley, onions, capers, kalamata olives,, Mediterranean, grape tomatoes, red chili flakes

Recipe Card powered byTasty Recipes