Preheat the oven to 350 degrees Rinse the whole fish and pat it dry. In a heavy casserole large enough to hold the fish and all the salt, make a 2 inch layer of salt. Make a shallow, fish shaped impression in the salt and lay the fish on top. Distribute the remaining salt around and over the fish so that it is completely covered. Pat the salt down gently, cover the casserole and bake for about 1 hour. Remove the cover and tap the salt to break it (it will have formed an armorlike crust). Break the crust and pull off most of the salt. Then peel away and discard the skin. Serve the flesh immediately, accompanied by the Romesco sauce.
Preheat the oven to 350 degrees. In a bowl, soak the bread cubes in the vinegar for 20 minutes. Toast the almonds for 10 to 15 minutes, watching closely. Cool the almonds completely, then grind them in a mortar and pestle or food processor until they are finely ground but not oily. Add the vinegar soaked bread, tomatoes, paprika, salt and pepper to the processor and grind together briefly until evenly pureed. With the motor running, add the olive oil in a thin stream.
Recipe from "Cooking with Two Hot Tamales" by Mary Sue Milliken and Susan Feniger (c) William Morrow and Company, Inc. 1997. Provided courtesy of Mary Sue Milliken and Susan Feniger. All rights reserved.