With olives and potatoes.

Portuguese special Christmas and New Year's Eve recipe: Fishless codfish with cream, olives, leeks, and mushrooms. I hope you enjoy this traditional and very elegant Portuguese delicacy!

Enough chitchat! Here is the recipe!

• 4 tablespoons of vegan butter
• 3 tablespoons of all-purpose flour
• 2 cups of plant-based milk (I have used soy milk)
• 2 cups of vegan cream (I have used cashew cream)
• 2 tablespoons of nutritional yeast
• 1/4 teaspoon of nutmeg
• Salt and pepper to taste
• 1/4 cup of extra virgin olive oil
• 1 package of oyster mushrooms (approx. 1 pound)
• 2 cups of sliced leeks
• 1 large sliced onions
• 1 1/2 teaspoons of kelp powder, OR nori powder, OR crushed nori sheets
• 2 garlic cloves, mashed or finely minced
• 3 bay leaves
• 1/2 lemon
• 2 cups of boiled potatoes, cubed
• Salt and pepper to taste
• 1/4 cup of black olives
• 1/4 cup of green olives
• Parsley for garnishing


  • 1.
    Preheat the oven to 220°C/430°F
  • 2.
  • 3.
    In a pot on medium-low heat, add the vegan butter. As soon as it melts, add the flour, stir constantly for 2 to 3 minutes. Add the plant-based milk, little by little while stirring constantly.
  • 4.
    Add the salt, pepper, the nutmeg, and the nutritional yeast. Stir for 1 minute more, then add the cream. Reserve.
  • 5.
  • 6.
    Shred the oyster mushrooms using your hands. Reserve.
  • 7.
    Boil and strain the cubbed potatoes: IMPORTANT: YOU MUST remove them from the heat before they cook completely, the potatoes must be firm because they are going to finish cooking in the oven, and if the potatoes are too soft, they will lose they’re shaped and become mashed.
  • 8.
    Add the olive oil to a sauté pan, add the onions, leeks and the bay leaves, stir until they become soft, add the garlic, stir for 40 seconds, then add the shredded oyster mushrooms, the kelp, salt, and pepper and stir to combine and let the mixture cook for about 5 minutes in lower heat, stirring occasionally.
  • 9.
    Squeeze half lemon, then add the boiled potatoes and the olives to the mixture then add the bechamel sauce, leaving some for adding on top before putting the cordless fish in the oven.
  • 10.
    Remove the bay leaves, add the mixture to a casserole, then add the remainder of the bechamel sauce on top of the mixture, put the casserole for about 30 minutes in the oven, or until the top becomes golden.
  • 11.
    Garnish with fresh parsley and some olives.
  • Print