Creole
Recipes

Halibut in Tomato Gravy over Creamy Polenta

Print Recipe


1Made this recipe

Serves: 4

Prep Time: 20 - 25 minutes

Cook Time: 40 minutes

About Halibut in Tomato Gravy over Creamy Polenta

Elevate your next dinner party with this delicious recipe that features halibut as the star of the show. With tender halibut fillets bathed in a savory tomato gravy, served atop a bed of velvety polenta infused with creamy goodness, each bite is a revelation of culinary excellence. It harmoniously balances the delicate flavors of the halibut with the comforting richness of the polenta and the zesty tomato gravy. This exquisite seafood delight that promises to impress even the most discerning palate.

Ingredients for Polenta

2 cups water, plus more as needed

2 cups milk, plus more as needed

3 tablespoons butter

1 teaspoon salt

1 cup polenta

1/4 cup creme fraiche

1/3 cup Parmigiano-Reggiano cheese, grated

Ingredients for Halibut and Gravy

2 pounds Halibut filet

1 tablespoon Maggi fish seasoning

1/2 teaspoon Old Bay powder

1/2 teaspoon garlic powder

1/2 teaspoon onion powder

1/2 teaspoon paprika

1/4 teaspoon dried thyme

1/4 teaspoon dried oregano

1/2 teaspoon black pepper

4 tablespoon olive oil, divided use

2 small shallots, small diced

3 cloves garlic, minced

1 teaspoon red pepper flakes

1 teaspoon paprika

10 ounces container cherry tomatoes, washed and halved

2 cups low sodium veggie stock

2 dry bay leaves

7 sprigs thyme leaves

1/4 cup heavy cream

zest from 1 lemon

Preparation

01To make the Polenta, in a medium saucepan, bring the water, milk and butter to a boil over high heat.
02Add salt to the water and whisk in the polenta. Whisk constantly for 3 to 4 minutes to prevent lumps.
03Partially cover the polenta and allow it to simmer for about 30 minutes, stirring every 10 minutes. While the polenta is cooked, prepare the halibut (steps 6-10).
04Note that once the polenta is cooked and the grains are tender, add the creme fraiche and Parmesan cheese. Adjust consistency by adding milk or water to the polenta if you like it less thick.
05The polenta may be made up to 20 minutes ahead of time. Keep it covered until ready to serve.
06To make the halibut, rinse, pat-dry halibut, and drizzle with 1 tablespoon olive oil, coating all sides. Combine fish seasoning, old bay, garlic powder, onion powder, paprika, thyme, oregano, and black pepper in a small bowl. Mix with a spoon to fully combine. Sprinkle fish liberally on both sides with the seasoning blend. Some of the blend might be left over. Store it and use it for your favorite seafood preparations.
07In a large skillet over medium-high heat, heat 2 tablespoons of olive oil until smoky. Sear the fish on both sides, about 1-2 minutes per side. Remove from the pan and set aside on a plate.
08To make the gravy, on the same pan, add the remaining tablespoon of oil and shallots. Saute until softened. Add in garlic, red pepper flakes, paprika and stir until fragrant. Add in tomatoes and cook until the outer skins start to slightly blister. Deglaze the pan with veggie stock. Add in Bay leaves and bring to a simmer.
09Allow the sauce to reduce slightly before adding in heavy cream, thyme, and lemon zest. Taste for salt and pepper and add if desired.
10Return the fish to the pan and gently coat the filets with the tomato sauce. Cook the filets in the sauce for 1-2 minutes and remove from heat. Serve fish over polenta immediately.

Similar Recipes

Dinner
Crawfish Risotto
View Recipe
Dinner
Blackened Fish Tostadas with Watermelon Salsa
View Recipe
Dinner
Heartfelt Tuna Melt
View Recipe

Reviews 0

Write a review

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

Therese

3/11/2026

Вред от наркотиков — этто единая проблема, охватывающая физиологическое, психологическое также соц здоровье человека. Утилизация таких наркотиков, яко снежок, мефедрон, ямба, «наркотик» чи «бошки», может огласить для неконвертируемым следствиям яко для организма, яко равно чтобы федерации в течение...Read More

Вред от наркотиков — этто единая проблема, охватывающая физиологическое, психологическое также соц здоровье человека. Утилизация таких наркотиков, яко снежок, мефедрон, ямба, «наркотик» чи «бошки», может огласить для неконвертируемым следствиям яко для организма, яко равно чтобы федерации в течение целом. Хотя даже при вырабатывании подчиненности эвентуально электровосстановление — главное, чтобы энергозависимый явантроп направился за помощью. Важно помнить, яко наркозависимость врачуется, также реабилитация дает шанс сверху новую жизнь. Also visit my site купить мефедрон

Chet

3/11/2026

Вред через наркотиков — это сложная хоботня, охватывающая физическое, психическое (а) также соц состояние здоровья человека. Употребление таких наркотиков, как снежок, мефедрон, гашиш, «шишки» или «бошки», что ль привести для неконвертируемым следствиям яко чтобы организма, так (а) также...Read More

Вред через наркотиков — это сложная хоботня, охватывающая физическое, психическое (а) также соц состояние здоровья человека. Употребление таких наркотиков, как снежок, мефедрон, гашиш, «шишки» или «бошки», что ль привести для неконвертируемым следствиям яко чтобы организма, так (а) также чтобы федерации в течение целом. Хотя даже при развитии подчиненности возможно электровосстановление — ядро, чтобы энергозависимый человек направился согласен помощью. Важно памятовать, яко наркозависимость врачуется, и восстановление в правах дает шанс на новую жизнь. Also visit my web page :: купить меф

King

3/4/2026

The spacious layouts and high-end finishes add real value for both homeowners and investors https://themass.media/read-blog/6300_real-estate-in-the-uae.html

The spacious layouts and high-end finishes add real value for both homeowners and investors https://themass.media/read-blog/6300_real-estate-in-the-uae.html

Dorcas

3/3/2026

Предпочитаю играть казино онлайн благодаря прозрачным условиям бонусов https://clasificados.ancashnoticias.com/the-dog-house-megaways-rubli-melbet-2025/

Предпочитаю играть казино онлайн благодаря прозрачным условиям бонусов https://clasificados.ancashnoticias.com/the-dog-house-megaways-rubli-melbet-2025/

Greg

3/2/2026

Выбрал играть казино онлайн из-за большого количества слотов https://crilum.com.ar/2025/11/01/the-dog-house-mobile-melbet-2025-obzor/

Выбрал играть казино онлайн из-за большого количества слотов https://crilum.com.ar/2025/11/01/the-dog-house-mobile-melbet-2025-obzor/

Maryjo

3/2/2026

Турниры среди игроков добавляют азарта и интереса https://markhood.net/melbet-registraciya-2025/

Турниры среди игроков добавляют азарта и интереса https://markhood.net/melbet-registraciya-2025/

Jarred

3/2/2026

Вывод средств занял меньше суток, что приятно удивило https://driha.in/melbet-oficialnyy-sayt-obzor-2025/

Вывод средств занял меньше суток, что приятно удивило https://driha.in/melbet-oficialnyy-sayt-obzor-2025/

Ingredients

Ingredients was where

Share List

Heat a tablespoon of butter and a tablespoon of olive oil in a large pan. Wait until the pan is hot and the butter has fully melted.

Vkontakte
Linkedin
Pinterest
WhatsApp
Telegram
Viber