Skip to main content

Cod with Potatoes and Preserved Lemon Relish

Image may contain Food
Cod with Potatoes and Preserved Lemon Relish David 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.

Ingredients

Makes 6 servings

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
  1. Step 1

    Bring onion, garlic, lemongrass, thyme, peppercorns, and milk to a boil in a large saucepan. Reduce heat to low and simmer 20 minutes. Strain infused milk into a medium saucepan. Discard solids.

    Step 2

    Meanwhile, cook potatoes in a large pot of boiling salted water until tender, 25–30 minutes. Drain, then peel potatoes and coarsely mash in a large bowl with 1/4 cup oil; season with salt.

    Step 3

    Bring infused milk just to a boil. Add cod, reduce heat, and simmer until flesh begins to flake and is cooked through, about 5 minutes. Remove cod with a slotted spoon and transfer to a plate.

    Step 4

    Combine preserved lemon, chives, lemon juice, paprika, and remaining 3 tablespoons oil in a small bowl; season relish with salt.

    Step 5

    Mix 1/4 cup infused milk into potatoes. Place cod over potatoes; spoon relish over.

    Step 6

    DO AHEAD:Relish can be made 2 days ahead. Cover and chill.

Sign InorSubscribe
to leave a Rating or Review

How would you rate Cod with Potatoes and Preserved Lemon Relish?

Leave a Review

  • The recipe was good! I chose it because I had preserved lemon in my refrigerator and I wanted a recipe that would use them. My one son who does not like fish did not complain (which is meaningful). The remainder of the family verbally stated they liked the fish. The potatoes were excellent! The 4 star rating, instead of 5 stars is due to some instructions that I felt were lacking. For instance, there wasn't an instruction for removing the pith of the preserved lemon. I was unable to determine if this was something the recipe writer wanted done, so I deferred to my America's Test Kitchen Mediterranean Cookbook for this answer. Their recipes with preserved lemon require the pith to be removed, so that's what I did. Also, while the milk is being infused with the other ingredients, should a lid be placed on it while simmering? Or no lid? Since this was my first time making this recipe, I wasn't sure how much of that would cook down without a lid. My solution was to cover it while simmering (but enabled a small vent with the lid). Lastly, I reserved out the 1/4 cup infused milk broth prior to cooking the fish for the potatoes. I didn't want the potatoes to have fish flavor (though I'm sure other cooks would prefer it did). My only other change for the potatoes was that I used small gold potatoes, boiled them according to the time in the recipe, and then mashed them with skins on. With the 1/4 cup olive oil and 1/4 cup infused milk broth they were delicious.

    • Stacey

    • Prescott, AZ

    • 3/29/2022

  • A great use for the preserved lemons I had in the fridge, plus, to agree with another reviewer, easy enough for a week night.

    • avacada10

    • Boston

    • 6/24/2015

  • A nice weekday recipe... The finishing sauce (chives, preserved lemon, paprika) is really excellent. Easy prep, cleanup. Kids liked it.

    • finickyflorida

    • Florida

    • 8/25/2014

  • 这是精致和复杂。爱的细香葱sauce. nice way to prepare mashed potatoes for the lactose intolerant.

    • deesh

    • new york, displaced to columbus

    • 5/24/2014

  • Good, but not worth the work and cleanup.

    • gem2

    • San Jose, CA

    • 5/9/2014

See Related Recipes and Cooking Tips

Read More
Salt Cod Brandade
Salt cod and potatoes form the base of brandade, a classic French appetizer gratin that’s make-ahead- and party-friendly.
Piri-Piri Chicken Stew With Kale
A fiery, flavor-packed piri-piri sauce grounds this quick-cooking chicken and kale stew. Serve with fried toasts to mop up all the juices.
Halal Cart Chicken Salad
This flavorful dinner salad—inspired by the street food favorite—is made super speedy with the addition of store-bought rotisserie chicken.
Creamy Preserved Lemon Dressing
Inspired by classic blue cheese dressing, this citrusy version leans on pantry-friendly preserved lemon to bring the salty funk-factor.
Black Bass With Preserved Lemon–Pistachio Sauce
A buttery pan sauce leaning on pantry staples takes less than 10 minutes to make, and it goes great with lean proteins and hearty vegetables alike.
Coconutty Beans and Greens Stew
Canned beans get a full-on makeover in this creamy, coconutty, spiced stew fortified with Swiss chard and sweet potato—perfect for cold winter days.
Braised Chicken With Olives and Citrus
Just mix everything together for this braised chicken dish and put it in the oven, and about an hour later, you have a fragrant, tangy dinner.
Baked Salmon With Lemon and Thyme
Baking salmon in a low oven keeps the fillets moist and tender for an elegant meal that’s virtually guaranteed to become a staple in your repertoire.