Best 9 Grilled Halibutswordfish With Olive And Tomato Sauce Recipes

facebook share image   twitter share image   pinterest share image   E-Mail share image

Indulge in a tantalizing culinary journey with our grilled halibut and swordfish recipes, artfully prepared with a vibrant olive and tomato sauce. Savor the delicate flavors of the sea as you explore two distinct approaches to cooking these delectable fish. Embark on a Mediterranean escapade with our grilled halibut recipe, where aromatic herbs and juicy tomatoes harmonize in a flavorful symphony. Alternatively, embark on an Asian adventure with our grilled swordfish recipe, where bold ginger and zesty lime unite to create an invigorating taste sensation. Each recipe offers a unique twist on these classic seafood favorites, promising an unforgettable dining experience.

From the Mediterranean-inspired halibut to the Asian-inspired swordfish, these recipes offer a delightful range of flavors and cooking techniques to tantalize your taste buds. The grilled halibut is a symphony of flavors, with succulent fish paired with a vibrant sauce made from juicy tomatoes, fragrant herbs, and tangy capers. The grilled swordfish, on the other hand, is a burst of bold and zesty flavors, featuring tender fish complemented by a piquant sauce infused with ginger, lime, and soy. Whether you prefer the classic Mediterranean flavors or crave an Asian-inspired twist, these recipes are sure to satisfy your culinary desires.

Here are our top 9 tried and tested recipes!

GRILLED HALIBUT WITH OLIVE BAGNA CAUDA



Grilled Halibut with Olive Bagna Cauda image

Provided by Giada De Laurentiis

Categories     main-dish

Time 30m

Yield 4 servings

Number Of Ingredients 10

1/4 cup olive oil
4 tablespoons (1/2 stick) unsalted butter
2 teaspoons anchovy paste
2 cloves garlic, smashed and peeled
1/3 cup pitted mixed olives, chopped
1/4 cup teardrop tomatoes, halved
2 tablespoons chopped fresh Italian parsley
Four 6-ounce skinless halibut fillets
1 teaspoon kosher salt
2 teaspoons olive oil

Steps:

  • Preheat a grill or grill pan to medium high.
  • For the sauce: Put the olive oil, butter, anchovy paste, garlic and olives in a small skillet. Warm over medium heat until the butter is melted and the sauce is gently simmering, about 5 minutes. Remove from the heat and stir in the tomatoes and parsley.
  • For the fish: Sprinkle the halibut fillets on both sides with the salt and drizzle with the olive oil. Grill until grill-marked and opaque throughout, about 4 minutes per side.
  • Transfer the fish to a serving platter and spoon the bagna cauda over the top.

GRILLED HALIBUT/SWORDFISH WITH OLIVE AND TOMATO SAUCE



Grilled Halibut/Swordfish With Olive and Tomato Sauce image

Provided by Moira Hodgson

Categories     dinner, main course

Time 30m

Yield 4 servings

Number Of Ingredients 9

1 onion, chopped
2 tablespoons olive oil
1 clove garlic, minced
3 large ripe tomatoes, coarsely chopped
1/2 to 3/4 cup dry red wine
3 flat anchovy fillets, chopped
1/4 pound pitted black olive
Freshly ground pepper
2 tablespoons fresh basil leaves

Steps:

  • Soften the onion in the olive oil with the garlic. Add the tomatoes and cook for five minutes, stirring frequently.
  • Add the red wine, anchovies and olives. Cover and simmer for 10 to 15 minutes over medium heat.
  • Meanwhile, broil the steaks until the fish flakes easily when pierced with a fork. Arrange on a serving dish. Spoon the sauce over, season with pepper and garnish with basil leaves.

Nutrition Facts : @context http, Calories 165, UnsaturatedFat 8 grams, Carbohydrate 11 grams, Fat 10 grams, Fiber 3 grams, Protein 3 grams, SaturatedFat 1 gram, Sodium 327 milligrams, Sugar 5 grams

SWORDFISH WITH TOMATOES AND CAPERS



Swordfish with Tomatoes and Capers image

Provided by Ina Garten

Categories     main-dish

Time 57m

Yield 4 servings

Number Of Ingredients 14

1 cup chopped yellow onion (1 onion)
1 cup chopped fennel (1 bulb)
3 tablespoons good olive oil
1 teaspoon minced garlic
28 ounces canned plum tomatoes, drained
1 teaspoon kosher salt
3/4 teaspoon freshly ground black pepper
2 tablespoons chicken stock
2 tablespoons good dry white wine
1/2 cup chopped fresh basil leaves
2 tablespoons capers, drained
1 tablespoon unsalted butter
4 (1-inch-thick) swordfish fillets (about 2 1/2 pounds)
Fresh basil leaves

Steps:

  • For the sauce, cook the onions and fennel in the oil in a large saute pan on medium-low heat for 10 minutes, until the vegetables are soft. Add the garlic and cook for 30 seconds. Add the drained tomatoes, smashing them in the pan with a fork, plus the salt and pepper. Simmer on low heat for 15 minutes. Add the chicken stock and white wine and simmer for 10 more minutes to reduce the liquid. Add the basil, capers, and butter and cook for 1 minute more.
  • Prepare a grill with hot coals. Brush the swordfish with olive oil, and sprinkle with salt and pepper. Grill on high heat for 5 minutes on each side until the center is no longer raw. Do not overcook. Place the sauce on the bottom of a plate, arrange the swordfish on top, and garnish with basil leaves. Serve hot or at room temperature.

Nutrition Facts : Calories 596 calorie, Fat 32 grams, SaturatedFat 8 grams, Cholesterol 195 milligrams, Sodium 900 milligrams, Carbohydrate 14 grams, Fiber 4.5 grams, Protein 58 grams, Sugar 4 grams

GRILLED WAHOO WITH TOMATO SAUCE



Grilled Wahoo with Tomato Sauce image

Provided by Bobby Flay

Categories     main-dish

Time 30m

Yield 4 servings

Number Of Ingredients 12

4 wahoo fillets, 6 ounces each (or whatever a good size is)
2 tablespoons canola oil
Salt and freshly ground black pepper
2 tablespoons extra-virgin olive oil, plus more for finishing dish
2 cloves garlic, chopped
4 anchovies in oil, patted dry and chopped
1 pint cherry tomatoes, halved
1 tablespoon capers, drained
1/2 cup pitted kalamata olives
1 lemon, zested and juiced
2 teaspoons finely chopped fresh oregano leaves
1/4 cup chopped flat-leaf parsley

Steps:

  • Heat the grill to high. Brush both sides of the fillets with canola oil and season with salt and pepper, to taste. Grill until slightly charred and almost cooked through, about 3 to 4 minutes per side, (it will continue cooking in the sauce).
  • While the fish is grilling, heat the olive oil in a large saute pan over medium heat. Add the garlic, anchovies and tomatoes and cook until slightly soft, about 4 minutes. Add the capers, olives, lemon juice, oregano and parsley and cook for 30 seconds. Transfer the fish to the sauce and let cook for 1 minute. Transfer to a serving platter and serve.

HALIBUT WITH FRESH TOMATO SAUCE



Halibut With Fresh Tomato Sauce image

Make and share this Halibut With Fresh Tomato Sauce recipe from Food.com.

Provided by Dancer

Categories     Halibut

Time 25m

Yield 4 serving(s)

Number Of Ingredients 10

2 -2 1/2 large ripe tomatoes, diced
1/4 cup fresh basil, chopped
3 tablespoons extra virgin olive oil
1 tablespoon balsamic vinegar
1 lemon, juice of
1 teaspoon minced garlic
4 (8 ounce) halibut steaks
3 tablespoons vegetable oil
salt
pepper

Steps:

  • Combine tomatoes, basil, olive oil, vinegar, lemon juice and garlic in a bowl, set aside.
  • Rub fish with vegetable oil and season with salt and pepper.
  • Grill fish over medium-high fire about 5 minutes per side or until fish springs back when pushed with a finger, or the flesh is opaque.
  • Spoon some tomato sauce on 4 plates.
  • Put fish on sauce.

PAN-SEARED SWORDFISH WITH TOMATOES, OLIVES, AND CAPERS



Pan-Seared Swordfish with Tomatoes, Olives, and Capers image

Categories     Bread     Sauce     Olive     Tomato     Side     Swordfish     Boil

Yield makes 4 servings

Number Of Ingredients 9

3 tablespoons extra virgin olive oil
1 1/2 to 2 pounds swordfish, in 1 piece
Salt and black pepper to taste
1 tablespoon minced garlic
2 tablespoons drained capers
2 small dried chiles or a large pinch of hot red pepper flakes, or to taste
1/4 cup black or green olives, preferably not canned
4 cups (about one 28-ounce can) chopped tomatoes with their juice
Chopped fresh parsley leaves for garnish

Steps:

  • Put the oil in a deep skillet, preferably nonstick, over medium-high heat. When the oil is hot, add the fish and brown it well, rotating and turning it as necessary and sprinkling it with salt and pepper; the process should take less than 10 minutes. Turn off the heat and remove the fish.
  • Turn the heat to medium and add the garlic, capers, chiles, and olives. Cook, stirring occasionally, for about a minute; add the tomatoes and bring to a boil. Gently slide the fish into the sauce and cook, turning once, until it is tender, about 5 minutes more. Taste and adjust the seasoning as necessary, then garnish and serve.

GRILLED HALIBUT WITH OLIVE SAUCE



Grilled Halibut With Olive Sauce image

Provided by Florence Fabricant

Categories     dinner, easy, quick, main course

Time 20m

Yield 4 servings

Number Of Ingredients 6

1 tablespoon coarsely ground black pepper
2 pounds halibut steaks
1/4 cup extra virgin olive oil
3/4 cup oil-cured Mediterranean black olives, pitted and coarsely chopped
1 tablespoon fresh lemon juice
1 clove garlic, chopped

Steps:

  • Preheat a grill or broiler to very hot.
  • Press the pepper into the surface of the fish. Brush the fish with all but one tablespoon of the oil.
  • Grill or broil the fish, turning it once, until it is just cooked, 6 to 10 minutes, depending on the thickness of the fish and the heat of the grill or broiler.
  • Meanwhile, combine the remaining oil with the olives, lemon juice and garlic. As soon as the fish is cooked, transfer it to a platter and spoon the olive mixture on top.

Nutrition Facts : @context http, Calories 358, UnsaturatedFat 15 grams, Carbohydrate 3 grams, Fat 19 grams, Fiber 1 gram, Protein 43 grams, SaturatedFat 3 grams, Sodium 320 milligrams, Sugar 0 grams

GRILLED HALIBUT WITH TOMATO-BASIL SALSA



Grilled Halibut With Tomato-Basil Salsa image

This is an easy fish recipe with light, bright flavors. You can use any mild flavored, firm, white fish; but halibut is my favorite with this. Watch the fish carefully as it cooks, if you overcook it, it will be rubbery. Make sure that the tomato you choose is fully ripe- this will not come out tasting right with under ripe tomatoes.

Provided by IngridH

Categories     Lunch/Snacks

Time 20m

Yield 2 serving(s)

Number Of Ingredients 9

1 tablespoon extra virgin olive oil
1 tablespoon balsamic vinegar
1 garlic clove, minced or pressed
1/8 teaspoon kosher salt
1/8 teaspoon ground black pepper
1 medium tomatoes, cored seeded and diced
1/2 ounce basil leaves, sliced into ribbons (about 5 large leaves)
8 ounces halibut fillets
salt and pepper

Steps:

  • In a non-reactive bowl, whisk together the oil, vinegar, garlic, salt and pepper.
  • Add the tomatoes and basil, stirring gently to combine. Set aside while you cook the fish.
  • Preheat your grill to medium high.
  • If your fish has skin on it, season the flesh side with salt and pepper. If it has no skin, place the fish on a folded piece of aluminum foil, large enough to hold the fish in one flat layer, coated with cooking spray. Season with salt and pepper.
  • Place the fish on the grill, skin/foil side down. Cook until the fish flakes with a fork, or is barely opaque in the middle. It should still look a little wet in the center.
  • Remove the flesh from the skin (I just leave the skin on the grill and burn it off) or the foil, and place on a serving platter. Stir the salsa, then drizzle over the fish. Serve immediately.

BAKED HALIBUT WITH TOMATO CAPER SAUCE



Baked Halibut With Tomato Caper Sauce image

This is a pungent tomato sauce that I learned to make in Provence. It goes well with any type of robust fish.

Provided by Martha Rose Shulman

Categories     dinner, weekday, sauces and gravies, main course

Time 1h

Yield Serves 6

Number Of Ingredients 16

1 tablespoon extra virgin olive oil
1/2 medium onion, finely chopped
4 plump garlic cloves, minced or mashed in a mortar and pestle
1/4 cup capers, drained, rinsed and finely chopped or mashed with the garlic in a mortar and pestle
2 pounds tomatoes, peeled, seeded and finely chopped, or 1 28-ounce can diced tomatoes with juice
Salt, preferably kosher salt
freshly ground pepper to taste
Pinch of sugar
1 teaspoon chopped fresh thyme leaves
1 tablespoon slivered fresh basil leaves
1 recipe tomato-caper sauce, above
6 6-ounce halibut fillets (Choose Pacific halibut over Atlantic halibut. According to the Environmental Defense Fund and the Blue Ocean Institute, Pacific halibut fisheries have been properly managed, but they are overfished in the Atlantic.)
Salt, preferably kosher salt
freshly ground pepper
1 tablespoon extra-virgin olive oil
6 lemon slices

Steps:

  • Heat the olive oil in a large, heavy skillet over medium heat, and add the onion. Cook, stirring often, until tender, three to five minutes, and add the garlic and the capers. Cook, stirring, for three to five minutes, until the onion has softened thoroughly and the mixture is fragrant. Add the tomatoes, salt, pepper and a pinch of sugar. Stir in the thyme, bring to a simmer and cook, stirring often, for 15 to 20 minutes, until the sauce is thick and fragrant. Taste and adjust seasonings. Serve hot or cold.
  • Make the sauce as directed and keep warm.
  • Preheat the oven to 450 degrees. Oil a baking dish large enough for the fish to lie flat. Season the fish with salt and pepper, and arrange in the baking dish. Drizzle the olive oil over the fillets, and place a round of lemon on each one. Cover the dish tightly with foil, and place in the oven. Bake 15 minutes. Check the fish; if you can cut into it with a fork, it is done. If it doesn't yield, (halibut fillets tend to be thick can take time to cook), cover and return to the oven for five minutes. Remove from the oven, and check again. Remove the lemon slices from the fish.
  • Place a spoonful of sauce on each plate, and place a piece of fish partially on top. Spoon some of the liquid from the baking dish over the fish. If you wish, top the fish with another spoonful of sauce, garnish with basil leaves and serve.

Nutrition Facts : @context http, Calories 254, UnsaturatedFat 5 grams, Carbohydrate 15 grams, Fat 8 grams, Fiber 6 grams, Protein 34 grams, SaturatedFat 1 gram, Sodium 984 milligrams, Sugar 6 grams

Tips:

  • Choose fresh, high-quality fish: Look for fish that is firm to the touch and has a mild, briny smell. Avoid fish that is slimy or has a strong odor.
  • Use a well-seasoned grill: A well-seasoned grill will help to prevent the fish from sticking and will give it a nice smoky flavor.
  • Cook the fish over medium heat: Medium heat will help to cook the fish evenly without overcooking it.
  • Baste the fish with the olive and tomato sauce: Basting the fish with the sauce will help to keep it moist and flavorful.
  • Serve the fish immediately: Grilled fish is best served immediately, while it is still hot and flaky.

Conclusion:

Grilled halibut or swordfish with olive and tomato sauce is a delicious and healthy meal that is perfect for a summer cookout. The fish is grilled to perfection and then topped with a flavorful sauce made with olive oil, tomatoes, capers, and herbs. This dish is sure to please even the most discerning palate.

Related Topics