Skip to main content

Halibut in Hazelnut Romesco with Potatoes

A traditional Spanish romesco sauce calls for almonds, but in this recipe hazelnuts spruce up simple halibut fillets. The sauce freezes well and also partners with chicken, steak, or pasta. For a more budget-friendly dish, substitute tilapia. You can also swap roasted red peppers for the piquillos and use whatever nuts you happen to have in the pantry.

Recipe information

  • Yield

    Makes 4 servings

Ingredients

1 large tomato
1/2 cup husked toasted hazelnuts (about 2 1/2 ounces)
1/2 cup coarsely chopped drained piquillo chiles from jar or can
4 tablespoons extra-virgin olive oil
2 garlic cloves, chopped
1 1/2 teaspoons smoked paprika (see Note)
1 teaspoon Sherry vinegar or red-wine vinegar
1/2 teaspoon salt
1/4 teaspoon cayenne
1 tablespoon unsalted butter
4 (6-ounce) halibut fillets
1/2 cup low-sodium chicken broth
12 small Yukon Gold potatoes, halved, steamed until tender
Chopped fresh parsley, for serving

Preparation

  1. Step 1

    Preheat the broiler. Place the tomato on a rimmed baking sheet and broil until the skin is blistered and slipping off, turning once with tongs, about 3 minutes. When cool enough to handle, peel the tomato, then cut in half and squeeze out the seeds.

    Step 2

    Chop the nuts in a food processor; add the tomato, chiles, 2 tablespoons olive oil, the garlic, paprika, vinegar, salt, and cayenne, then purée. Transfer the romesco sauce to a bowl.

    Step 3

    Melt the butter with the remaining 2 tablespoons oil in a heavy large skillet over medium-high heat. Add the halibut and cook until golden brown, about 2 minutes per side (fish will not be cooked through). Transfer the halibut to a plate.

    Step 4

    Add the broth to the same skillet and bring to a boil; stir in the romesco sauce. Add the halibut. Reduce the heat to medium-low, cover, and simmer until the halibut is opaque in center, about 2 minutes. Transfer the halibut to plates. Place the steamed potatoes alongside and spoon romesco sauce over. Sprinkle with parsley, if desired, and serve.

  2. COOK’S NOTE

    Step 5

    The SMOKED PAPRIKA is sometimes labeled pimentón dulce or pimentón de la vera dulce. It is available at some supermarkets and at specialty food stores.

  3. DO AHEAD

    Step 6

    The ROMESCO SAUCE can be made 1 day ahead. Cover and refrigerate.

The Epicurious Cookbook
Read More
Like carrot farro salad and chicken paella.
Like miso-peanut hibachi chicken and spring orzotto.
A crowd-friendly, crisp-edged chicken and vegetable rice from chef José Andrés.
The magic of this hibachi chicken recipe comes from a combination of miso and peanut butter and how it beautifully caramelizes when it hits the grill.
Keep this easy frittata recipe on hand for quick breakfasts, impressive brunches, and fridge clean-out meals.
Chicken breasts reach their full potential in this spicy, saucy stir-fry with blistered green beans.
Turn humble onions into this thrifty yet luxe pasta dinner.
Using two entire lemons—pith, skin, and all—cranks up the citrus flavor in this classic dessert.