Halibut Salade Nicoise Recipes

ROASTED NIçOISE SALAD WITH HALIBUT

Steps:

• Place a rimmed baking sheet on center rack of oven; preheat to 450°F.
• Toss potatoes, artichokes, 3 Tbsp. oil, 1/2 tsp. salt, and 1/4 tsp. pepper in a large bowl. Arrange in an even layer on preheated sheet and roast, tossing once halfway through, until nicely browned, about 18 minutes.
• Toss green beans, olives, 1 Tbsp. oil, and 1/4 tsp. salt in same bowl. Season fish on both sides with 1/2 tsp. salt and 1/4 tsp. pepper, then coat with remaining 1 Tbsp. oil.
• Remove baking sheet from oven and push potatoes and artichokes to one side, taking up about a third of pan. Place fish on another third, then bean mixture on remaining third. Roast until fish is cooked through, about 8 minutes.
• Meanwhile, whisk mayonnaise, lemon zest, lemon juice, and remaining 1/4 tsp. salt and 1/2 tsp. pepper in a small bowl.
• Flake halibut into pieces and transfer to a platter. Serve with roasted vegetables and sauce alongside. Top with basil.

HALIBUT NIçOISE

Steps:

• Fill a large pot with water, season generously with salt, and bring to a boil. In the sink, prepare a bowl full of cold water and ice. Add green beans to the pot and cook for 45 seconds to 1 minute, then scoop out with a slotted spoon and transfer to ice water.
• Add potatoes to the pot of hot water and simmer for 20 to 25 minutes, or until they are fork tender. Drain and set aside until cool enough to handle. Leave the smaller potatoes whole, and halve or quarter any larger ones so they're bite-size.
• Meanwhile, in a small bowl, mix olives, anchovy and garlic, and set aside. In a large bowl, mix shallots and rice wine vinegar, and let stand for 20 minutes. Add 2 tablespoons olive oil and a few turns of ground black pepper. Drain and add green beans, along with potatoes and tomato wedges, and toss gently to coat. Season with salt and pepper, and set aside.
• Fill a 12-inch skillet with 2 inches of water and bring to a boil. Crack each egg into a small bowl and fish out any pieces of shell. Slide eggs into the water and poach until white is set and yolk is still soft, about 3 minutes. Remove eggs with a slotted spoon to a bowl of warm water until ready to plate.
• Heat oven to 425 degrees. Heat a large ovenproof skillet, ideally cast iron, over high heat. Add remaining 2 tablespoons olive oil and swirl to coat the pan. Pat the halibut dry with a paper towel and season all over with salt and pepper. Add fillets to hot pan, skin-side down, leaving at least 2 inches between each. (Cook fish in 2 pans or in 2 batches if needed.)
• Let fish cook until it releases easily from the pan, about 2 to 3 minutes. Flip fillets, add butter to pan and transfer to the oven. After 2 minutes, baste fish with melted butter, then return to oven until it's just cooked through, slightly firm and golden brown, 2 to 3 minutes more.
• Divide lettuce among four plates, and top with dressed beans, potatoes and tomato. Add fish and top each fillet with a poached egg. Drizzle over any extra pan juice from the fish, along with a spoonful of the olive-anchovy mixture. Squeeze lemon juice over each plate and eat immediately.

HALIBUT SALADE NICOISE

Steps:

• In a medium pot, cover potatoes with water; bring to a boil. Cook until tender, about 8 minutes. Remove potatoes. In batches, cook haricots in pot until just tender, about 3 minutes. Transfer to an ice-water bath; drain. Whisk lemon juice, mustard, and shallot in a bowl; whisk in oil, then parsley. Season with salt and pepper.
• Bring 2 inches water to a simmer in a shallow saucepan. Season fish with salt; add to water with lemon halves. Cover; turn off heat. Let stand until fish is firm, 8 to 10 minutes. Remove fish; flake into large pieces. Arrange fish, vegetables, and olives on a platter. Season with salt and pepper, drizzle with dressing, and serve.

SALAD NICOISE

Steps:

• Bring a large pot of salted water to a boil. Add potatoes, and cook until tender but still firm, about 15 minutes. Drain and cool.
• In a large bowl, combine the potatoes, parsley, olives, onion, tuna and green beans. Refrigerate for 2 to 4 hours.
• In large bowl, toss greens with vinaigrette and top with chilled potato mixture. Garnish with eggs, tomatoes, capers and anchovies.

GRILLED HALIBUT NIçOISE WITH MARKET VEGETABLES

Steps:

• Cook eggs in a large saucepan of boiling water 7 minutes. Drain and place in a large bowl of ice water; let cool.
• Prepare a grill for medium-high heat. Rub halibut with 2 Tbsp. oil; season with salt and pepper. Grill, skin side down, until skin is charred and fish is nearly cooked through, 5-8 minutes. Turn and grill just until cooked through, about 1 minute. Transfer halibut to a plate and remove skin.
• Toss vegetables with remaining 1/4 cup oil in a large bowl; season with salt and pepper. Grill, turning occasionally, until lightly charred and tender. Time will be different for each vegetable (about 2 minutes for scallions and garlic scapes, 4 minutes for Romano beans, 8-10 minutes for eggplants, 10-15 for potatoes). Transfer to a plate as they are done.
• Carefully peel and halve eggs (yolks will still be a bit loose in the center). Arrange lettuce leaves on a platter and place halibut, grilled vegetables, tomatoes, radishes, and eggs in separate areas on top. Spoon some Green Olive Tapenade over; serve remaining tapenade alongside.

CLASSIC NICOISE SALAD

Steps:

• Put the potatoes in a medium saucepan; cover with cold water and season with salt. Bring to a simmer over medium-high heat and cook until fork-tender, about 5 minutes. Drain and transfer to a medium bowl; drizzle with the wine and let cool. Reserve the saucepan.
• Meanwhile, bring a separate saucepan of salted water to a boil. Fill a bowl with salted ice water. Add the haricots verts to the boiling water; cook until crisp-tender and bright green, 2 to 4 minutes. Drain and immediately plunge into the ice water to cool; drain and pat dry.
• Place the eggs in the reserved saucepan and cover with cold water by about 1 inch. Bring to a simmer over medium-high heat, then cover, remove from the heat and let stand, 10 to 12 minutes. Drain, then run under cold water to cool. Peel under cold running water.
• Make the dressing: Whisk the vinegar, shallot, mustard, thyme, 1/2 teaspoon salt, and pepper to taste in a bowl. Whisk in the olive oil in a slow, steady stream until emulsified.
• Toss the tomatoes ian a small bowl with salt and pepper to taste. Add about 1/4 cup dressing to the potatoes and toss. Quarter the hard-cooked eggs.
• Divide the lettuce among 4 plates. Arrange the potatoes, haricots verts, radishes, hard-cooked eggs and tuna on top. Pour any juices from the tomatoes into the dressing, then add the tomatoes to the plates. Drizzle with the dressing and top with the olives.

BROILED HALIBUT STEAKS, NICOISE

Steps:

• Cut garlic in half and rub fish steaks with cut sides. Brush fish with three tablespoons of the olive oil.
• Broil the fish steaks under a preheated broiler about five minutes, turn and broil on the other side about three minutes longer. Fish should not be quite cooked through.
• Place a slice of tomato on each fish steak, brush with remaining olive oil and season to taste with salt and pepper. Broil two to three minutes longer, until the tomato is soft and beginning to brown around the edges. Remove fish steaks to a serving platter.
• To serve, place a slice of lemon centered on each tomato slice, top with two anchovies criss-crossed, sprinkle with parsley and place a black olive in the center. Serve at once.

POACHED HALIBUT STEAKS WITH NICOISE SAUCE

Steps:

• To make sauce, place tomatoes into boiling water for 10 seconds. Drain and pull away the skins. Cut away and discard core. Cut tomatoes crosswise and cut into 1/4-inch cubes. There should be about 1 cup.
• Place vinegar in a mixing bowl, and add oil, shallots, garlic, basil, black and green olives, orange rind and salt and pepper. Blend well with a wire whisk. There should be about 1 1/4 cups.
• To prepare fish, place fillets in a skillet large enough to hold them in one layer. Add enough water to cover fish. Add milk, onions, bay leaf, parsley, thyme, cloves, peppercorns, cayenne and salt.
• Bring to a simmer, cover and cook for 3 to 4 minutes, depending on thickness of the fish, or until fish flakes easily. Do not overcook.
• Drain, remove bay leaf, parsley and thyme, and serve hot or warm with sauce.

SALADE NIçOISE

Steps:

• Potatoes: Fill a small saucepan with water. Add potatoes, thyme sprig, bay leaf, and a pinch of salt. Bring to a boil, reduce to a simmer, and cook until tender, about 15 minutes. Haricots vert: Fill a large saucepan with water and bring to a boil. When boiling, add a big pinch of salt, followed by haricots verts. Cook until tender with a slight snap, 4-9 minutes depending on size. Eggs: Fill a small saucepan with water and bring to a boil. When boiling, use a spoon to gently ease eggs into the water. Cook exactly 7½ minutes. Meanwhile, prepare two ice baths: Fill two large bowls with water and plenty of ice.
• Scallions: Trim away the very end of the root while keeping scallion intact; remove the thick outer layer. Cut away the dark green top, leaving a 3-inch length of white and light-green scallion. Make several 1-inch vertical cuts down the top to create a scallion "brush." Repeat with all the scallions and place them in an ice bath to preserve freshness. Radishes: Slice each radish lengthwise into thin slices. Set aside.
• When beans are mostly tender with a touch of firmness, use a strainer to transfer them to an ice bath to stop the cooking. Remove eggs and place them into the same ice bath. Check potatoes for doneness by piercing one with a knife; there should be no resistance. Remove potatoes and set aside; discard thyme and bay leaf. Peel eggs, slice in half lengthwise, and set aside.
• Assembly: On a serving platter, layer the Boston lettuce, followed by the baby gem. Slice potatoes in half lengthwise and distribute evenly, followed by haricots verts, scallions, whole tomatoes, radish, large chunks of tuna, and eggs. Garnish with leaves of basil and chervil.
• Pit olives (optional): Place olives on a flat surface. Press the bottom of a small bowl on the olives to loosen their pits; remove and discard the pits. Scatter the pitted olives over the salad. Next, tuck small bunches of arugula within the lettuce. Finally, finish assembling the salad by laying about 10 anchovies evenly across the top.
• Chef Boulud offers two options for dressing the salad. Lemon & Oil Dressing: Zest lemon evenly over the salad, then sprinkle with lemon juice. Drizzle with olive oil, and finish with pepper and salt. (Note: Use salt with moderation, since the tuna and anchovies are already salted.) Grand-Mère's Vinaigrette: In a bowl, add the sliced garlic and a pinch of salt. Use a fork to mash the garlic into a coarse paste. Add mustard, vinegar, and pepper; stir to combine. Add olive oil in a slow stream, whisking constantly with the fork to emulsify. Add a teaspoon of water at a time, whisking between additions, to thin vinaigrette as desired. Place vinaigrette into a serving dish and serve alongside the salad.