Halibut Fillets with Bombay Tomato Sauce


Recipe: Halibut Fillets with Bombay Tomato Sauce

Summary: This dish is so easy to make yet tastes like you would have been slaving away over the stove for hours. It’s a great way to have a high quality meal any night of the week!


  • 3 tablespoons peanut oil
  • 1 medium yellow onion, halved and thinly sliced
  • 1 tablespoon minced garlic
  • 2 teaspoons peeled, finely grated fresh ginger
  • 1 teaspoon ground coriander
  • 1 teaspoon paprika
  • 1/2 teaspoon turmeric
  • 1/2 teaspoon kosher salt
  • 1/4 teaspoon ground cayenne pepper
  • 1 large can (28 ounces) peeled, chopped tomatoes with juice
  • 3/4 cup unsweetened coconut milk, stirred
  • 1/4 cup peanut oil
  • 1 teaspoon peeled, finely grated fresh ginger
  • 1 teaspoon kosher salt
  • 1/2 teaspoon ground black pepper
  • 1/4 teaspoon turmeric
  • 4 halibut fillets, each 6 to 8 ounces and about 1 inch thick
  • 2 tablespoons torn fresh basil leaves (optional)


  1. Prepare the grill for direct cooking over medium heat (350° to 450°F) on one side and high heat (450° to 550°F) on the other side.
  2. Brush the cooking grates clean. In a 12-inch cast-iron skillet over direct medium heat, warm the oil. Add the onion and cook until it softens and begins to brown, about 5 minutes, stirring often. Add the garlic, ginger, coriander, paprika, turmeric, salt, and cayenne. Mix well and cook for 2 to 3 minutes, stirring often to avoid burning. Add the tomatoes and coconut milk. Taste and adjust the seasoning, if needed. Allow the sauce to simmer for about 5 minutes while you prepare the halibut.
  3. In a small bowl mix the oil, ginger, salt, pepper, and turmeric. Generously brush the halibut on both sides with the oil mixture.
  4. Grill the fillets over direct high heat, with the lid closed, until they release easily from the cooking grate, 4 to 5 minutes, without turning. Using a wide spatula, transfer each fillet to the pan with the sauce so that the grilled side is facing up. Nestle the fillets into the sauce, close the lid, and let the fillets cook over direct medium heat until they just begin to flake when you poke them with the tip of a knife, 3 to 5 minutes.
  5. Remove the skillet from the grill. Scatter basil on top, if desired. Serve warm.

Prep time 30 minutes

Grilling time 19 to 23 minutes

Serves 4

Special equipment 12-inch cast-iron skillet

Recipe adapted from and Photo courtesy of: Weber.com

Be the first to comment

Leave a Reply

Your email address will not be published.


Comment moderation is enabled. Your comment may take some time to appear.