Currently, we cannot ship wine to Alaska Provide your email address and we will notify you when that changes.
This French-inspired recipe highlights sauce gribiche—a traditional cold egg sauce made with hard-boiled eggs, mustard, and more—that gives our smoky-spiced cod a sophisticated, flavorful lift. We’re serving it over a bed of hearty lentils and vegetables tossed with a delightful combo of sweet balsamic vinegar and some more of the piquant mustard.
Get CookingPlease note nutritional information, including ingredients and allergens, may differ from above based on your location. Location-specific nutritional information is available for viewing upon subscribing, or by logging in if you are already a subscriber.
Fill a medium pot 3/4 of the way up with salted water; cover and heat to boiling on high. Fill a separate, small pot 3/4 of the way up with water; cover and heat to boiling on high. Once the medium pot of water is boiling, add the lentils and cook, uncovered, 24 to 26 minutes, or until tender. Drain thoroughly and rinse under cold water.
Meanwhile, carefully add the egg to the small pot of boiling water and cook 9 minutes. Drain and rinse under cold water 30 seconds to 1 minute to stop the cooking process. When cool enough to handle, carefully peel the cooked egg. Transfer to a cutting board and finely chop.
Meanwhile, wash and dry the fresh produce. Halve the tomatoes. Thinly slice the cucumbers into rounds. Combine in a bowl; add 1/2 teaspoon of olive oil and season with salt and pepper. Stir to coat. Roughly chop the parsley leaves and stems. Roughly chop the capers. Combine in a medium bowl. Peel the shallot and finely chop to get 2 tablespoons (you may have extra). Place in a large bowl; add the vinegar. Season with salt and pepper; stir to coat. Set aside to marinate, stirring occasionally, at least 10 minutes.
To the bowl of chopped parsley and capers, add the chopped egg, half the mustard, and 1 teaspoon of olive oil. Season with salt and pepper; stir to combine.
Pat the fish dry with paper towels; season on both sides with salt, pepper, and enough of the spice blend to coat (you may have extra). In a medium pan (nonstick, if you have one), heat 1 teaspoon of olive oil on medium until hot. Add the seasoned fish and cook 4 to 6 minutes per side, or until lightly browned and cooked through. Turn off the heat.
To the bowl of marinated shallot, add the remaining mustard, then slowly whisk in 1 teaspoon of olive oil until combined. Season with salt and pepper. Add the cooked lentils, seasoned vegetables (including any liquid), and peppers; stir to combine. Taste, then season with salt and pepper if desired. Serve the finished lentils topped with the cooked fish. Top the fish with the sauce gribiche. Enjoy!
Tips from Home Chefs