Roasted Halibut with Romesco Sauce and Olive Relish

Make the romesco sauce and relish a day ahead; refrigerate separately in airtight containers. Serve with sautéed spinach or chard and roasted new potatoes or jasmine rice. The sauce is also good with grilled chicken, and you can serve the relish on toasted baguette slices as an appetizer.

Yield: 4 servings (serving size: 1 fillet, 1/4 cup sauce, and 3 tablespoons relish)
Recipe from Cooking Light

More From Cooking Light

Nutritional Information

Amount per serving
  • Calories: 289
  • Calories from fat: 29%
  • Fat: 9.3g
  • Saturated fat: 1.2g
  • Monounsaturated fat: 4.9g
  • Polyunsaturated fat: 2.1g
  • Protein: 37.5g
  • Carbohydrate: 10.6g
  • Fiber: 1.5g
  • Cholesterol: 54mg
  • Iron: 2.5mg
  • Sodium: 738mg
  • Calcium: 119mg


  • Sauce:
  • 1 red bell pepper
  • 2 plum tomatoes, halved and seeded
  • 1 1/2 tablespoons sliced almonds, toasted
  • 3 tablespoons water
  • 1 tablespoon sherry vinegar
  • 1 1/2 teaspoons low-sodium soy sauce
  • 1/4 teaspoon sugar
  • 1/4 teaspoon freshly ground black pepper
  • 1/8 teaspoon ground red pepper
  • 2 garlic cloves, chopped
  • Relish:
  • 1/2 cup chopped pitted kalamata olives
  • 3 tablespoons chopped fresh flat-leaf parsley
  • 1 1/2 tablespoons capers
  • 1 tablespoon balsamic vinegar
  • 1 teaspoon chopped fresh oregano
  • 1/4 teaspoon freshly ground black pepper
  • 2 garlic cloves, minced
  • Halibut:
  • 1/4 cup dry white wine
  • 1 tablespoon grated lemon rind
  • 2 tablespoons fresh lemon juice
  • 1/2 teaspoon crushed red pepper
  • 1/2 teaspoon freshly ground black pepper
  • 2 tablespoons finely chopped shallots
  • 2 garlic cloves, minced
  • 4 (6-ounce) halibut fillets
  • Cooking spray
  • 1/2 teaspoon kosher salt
  • Oregano sprigs (optional)


  1. Preheat broiler.
  2. To prepare sauce, cut bell pepper in half lengthwise; discard seeds and membranes. Place bell pepper and tomato halves, skin sides up, on a foil-lined baking sheet; flatten peppers with hand. Broil for 12 minutes or until peppers blacken. Place peppers and tomatoes in a zip-top plastic bag; seal. Let stand 15 minutes. Peel peppers and tomatoes. Place peppers, tomatoes, almonds, and next 7 ingredients (through 2 chopped garlic cloves) in a food processor, and process until smooth.
  3. Reduce oven temperature to 400°.
  4. To prepare relish, combine olives and next 6 ingredients (through 2 minced garlic cloves) in a small bowl.
  5. To prepare fish, combine wine and next 6 ingredients (through 2 minced garlic cloves) in a large zip-top plastic bag. Add fillets to bag; seal and marinate in refrigerator 30 minutes, turning bag occasionally.
  6. Remove fillets from bag; discard marinade. Place fillets on a jelly-roll pan coated with cooking spray. Sprinkle fillets with 1/2 teaspoon salt. Bake at 400° for 15 minutes or until fish flakes easily when tested with a fork or until desired degree of doneness. Serve with romesco sauce and olive relish. Garnish with oregano sprigs, if desired.
My Notes

Only you will be able to view, print, and edit this note.

Add Note

Roasted Halibut with Romesco Sauce and Olive Relish Recipe at a Glance
  1. Enter at least one ingredient

Find out what we've got cooking...

Weekly Specials
Get our Free Weekly Specials Newsletter filled with our favorite recipes, seasonal menus, and special features.
We Respect Your Privacy. Privacy Policy