Name: Cod with Potatoes and Preserved Lemon Relish
Yield: Makes 6 servings
Ingredients: 1/2 medium onion, unpeeled, halved; 1/2 head garlic (halved crosswise); 1 lemongrass stalk, trimmed, tough outer layers removed, finely chopped; 4 sprigs thyme; 1 tablespoon black peppercorns; 4 cups low-fat milk; 1 1/4 pounds Yukon Gold potatoes (about 4 large), scrubbed; Flaky grey sea salt or kosher salt; 1/4 cup plus 3 tablespoons olive oil; 1 1/2 pounds skinless cod fillet, cut into 2" pieces; 1/2 preserved lemon, finely chopped; 1/2 cup finely chopped chives (from about 1 large bunch); 2 tablespoons fresh lemon juice; 1 tablespoon hot smoked Spanish paprika

Cod with Potatoes and Preserved Lemon RelishDavid Japy

For this rustic interpretation of brandade, Aizpitarte uses desalinated salt cod, which is not easy to find. We got great results (and the right texture) by simply using fresh cod, but when it comes to the addictive relish spooned over the top, we wouldn't dare change a thing.

Recipe notes

See Related Recipes and Cooking Tips

Want Less Fishy Fish? The Answer Is Milk.
Two quick tricks for making that fillet smell and taste better.
Add Preserved Lemon To Everything
Brighten your recipes with the funky fresh flavor of preserved citrus.

Steamed Fish With Potatoes and Anchovy Butter

Steamed fish with potatoes get drenched in a flavorful brown butter infused with anchovies and chives for a bistro-like meal that comes together in no time.

Air-Fryer Sea Bass With Dilly Potato Chip Crust

Crushed potato chips (mixed with a bit of mayo) make a delightfully crispy and nostalgic-tasting topping for flaky white fish.

Gigante Beans With Seaweed Salmoriglio

Salmoriglio is a Mediterranean sauce with herbs, garlic, and olive oil. In this version, kelp is used as the base of the sauce.

Our Favorite French Onion Soup

Caramelized onions, melty Gruyère, and a deeply savory broth deliver the kind of comfort that doesn’t need improving.

Tuna Melt Nachos

Love a tuna melt? Meet your new favorite nachos—fast and filling all thanks to tinned fish.

Spicy Honey Orange Shrimp (Xiang La Fengmi Xia)

A satisfying weeknight dinner from Tiffy Chen. Serve with rice or noodles.

Tater Tots Tossed in Date Butter

Put these out at a gathering, and we guarantee you’ll be hearing rave reviews for a long time.

Brussels Sprouts Latkes

Who says latkes have to be potato? Brussels bring a delicious cruciferousness.

Recipe notes

Want Less Fishy Fish? The Answer Is Milk.

Add Preserved Lemon To Everything