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
Turn humble onions into this thrifty yet luxe pasta dinner.
Put that half-full tub to use with recipes that go beyond the Italian American classics.
This one-pot dinner cooks chicken thighs directly on top of a bed of flavorful cilantro rice studded with black beans for a complete dinner.
Keep this easy frittata recipe on hand for quick breakfasts, impressive brunches, and fridge clean-out meals.
This easy, one-skillet chicken stroganoff features tender chicken breasts, savory mushrooms, and a creamy Dijon-crème fraîche sauce—perfect for weeknights.
Like Sri Lankan cashew curry and vegan stuffed shells.
Use this simple vinaigrette to dress a plate of greens, some steamed potatoes, or anything else that strikes your fancy.
Filberts, goobers, scaly bark nuts: Explore the world beyond almonds in this guide.