I had this while on holiday on the island of Sal, of the Cape Verde islands in October 2007. As an ex-Portuguese colony the Portuguese influences are strong. We found this recipe so delicious I had it several times while I was in Cape verde and enjoyed several attempts at making it at home as soon as we got back. This tastes pretty close to the original. If you can possibly use dried salt cod, then please do, the flavour is definitely superior to average ordinary white fish. As usual with salt cod, no additional salt is needed in the recipe, it will be salty enough. For instructions on how to deal with your dried salt cod, I recommend this recipe by Julesong: How to Prepare Salt Cod. My recipe time assumes that you have soaked and cooked your salt cod already and that you've taken out the bones, so it's flaked and ready to go. I usually hard boil the eggs in the same water with the potatoes and remove them with a slotted spoon once I figure that they have had enough time to have hard boiled. Saves using an extra pot! This can be made a day in advance but more time than stated would be needed in the oven to heat it though.
- Preheat your oven at 400°F (200°C).
- Hard boil your eggs in the potato water.
- Cover the peeled potatoes in water and boil until they are just cooked though, then drain the water and cut them into thin slices and then cut them further into approximately 1 inch x 1 inch ( 2.5 cm x 2.5 cm) bits. It doesn't have to be really precise, just so that the potato slices are in small bits roughly all the same size.
- Put the olive oil into a fry pan and gently saute the onion and garlic until golden but not browned.
- Peel the hard boiled eggs and roughly chop 5 of them, but carefully slice the last egg into rounds for decoration.
- Mix, but don't mash! the flaked, cooked, salt cod with the potato, onion and garlic mixture, then add the nutmeg and pepper and parsley. If the mixture is too dry, a very small amount of water can be added to make it only just stick together.
- Spoon the mix into a baking dish and lay out the decorative egg rounds on the top. Cover with foil and bake for 20 minutes until it is completely warmed though.