The story says that there was a dispute as to what the name of the new city in Attica should be called. It was decided that Poseidon, God of the Sea, and Athena, Goddess of Peace and Wisdom, would compete to decide on the name and that the city would be named after whoever gave the gift most precious to humanity. Poseidon struck his trident into a rock and salt water rushed forth. Athena put her spear into the ground and an olive tree sprang up. And so the new city was called Athens. The olive tree represents Peace, Wisdom and Triumph.
Serge Olives, in Les Halles of Avignon, is a wonderful place to find all sorts of different olives, tapenades and salted cod, or morue. French olive varieties available include the Tanche - the olive of Nyons - the Picholine of the Gard, and the Lucques, as well as the cracked olives of Les Baux. All of these French olives are protected by an AOC, or a certification of their place of origin. Other olives come from other Mediterranean countries. Serge Olives, created in 1961 by the great uncle of the present owners, seasons many of the olives they sell, including the Picholine with fennel. And oh, the morue. The morue chez Serge is fished in the northeastern Atlantic Ocean. Cod used to be inexpensive and abundant; now it is neither. You can buy three cuts of morue; the filet, the best for brandade, the baron, the best for aioli, and the cheeks.
Here are two easy, delicious recipes. In both cases you must desalt the morue for 12 to 36 hours in cold water, depending on how salty the cod is, changing the water several times. Once the soaking water is no longer salty the fish has been desalted enough.
For the cheeks: take an equal quantity of soaked and then patted dry morue and wild mushrooms (cepes are the best). In separate pans sauté the fish and the mushrooms. When cooking mushrooms always start without any oil in the pan until the mushrooms have given off all their juice and the juice has evaporated. Then add the best quality olive oil and minced garlic and flat leaf parsley to taste. Continue to cook the mushrooms for a few minutes. At the same time sauté the cod cheeks in olive oil. When both the fish and the mushrooms are done, mix them together and serve.
For the brandade: For four to six people take 700 grams of morue and soak it as above. Pat dry and remove any bones. You can remove the skin or leave it, as you wish. The skin will add more taste. Now for the easy part, if you have a robot, or the hard part, if you have to pound the fish by hand. Cut the morue into small pieces and put them into the robot. Slowly add 23 cl of best quality olive oil and 23 cl of whole milk and 2 large cloves of fresh garlic, minced. At the very end add 1 small cooked potato, cut into small pieces, and continue to mix for a few seconds. Do NOT overpuree, for the potato can become very sticky. Remove the brandade from the robot and reheat until it is very warm to hot. Sprinkle with freshly grated nutmeg. Add salt and pepper to taste. IF you have no robot you can make this with a mortar and pestle. You can serve the brandade with toast points and black olives from Nice.
A note on garlic. Always remove the core of the garlic clove, unless the garlic is very young indeed. The core makes the garlic bitter.