STREAMING NOW: Jamie's Super Food

Poached Halibut in Tomato Pepper Sauce

sparkle sparkle

Want more from Genius Kitchen?

Watch on your Apple TV, Roku, or Fire TV and your iOS, Fire, or Android device.

Learn More
“Slow braised fish in a rich sauce. Recipe also works with any firm-flesh fish such as salmon, cod or swordfish. Halve steaks before cooking to serve as an appetizer. The fish is brined for 20 minutes so please read through completely as I didn't put the amounts in the ingredients for the brine so they wouldn't blow up the nutritional values.”
8 steaks or 16 appetizers

Ingredients Nutrition


  1. A day in advance, combine olive oil with the paprikas.
  2. Prepare a brine of 1 cup lemon juice and 1/2 cup salt. Brine steaks for 20 minutes, then rinse in cold water and set aside.
  3. In a large skillet, spread cilantro, bell peppers, and onions. Arrange tomatoes over all and place garlic around. Place fish on top of tomatoes. Season with tumeric, pepper, salt, and sugar. Barely cover with cold water, cover pan, and bring to a boil over high heat. Reduce heat and simmer until fish just becomes opaque, 20 to 30 minutes.
  4. Uncover pan and spoon in the paprika infused oil, avoiding the actual paprika that will have settled to the bottom of bowl. Simmer 5 minutes, then adjust for salt.
  5. Plate fish with sauce and stewed vegetables on individual plates, garnished with fresh cilantro and lime wedge.

Watch more

Join the Conversation

  • all
  • reviews
  • tweaks
  • q & a