Limpiar y cortar todo el pescado en trozos y espolvorear con sal.
Pelar las patatas y trocearlas poniéndolas a hervir en una cacerola con abundante agua y sal. A falta de 10 minutos de su cocción completa, se añade el pescado. Una vez los ingredientes cocidos, se escurre parte del caldo para evitar que la caldeirada salga demasiado caldosa.
En una sartén se pone a calentar un poco de aceite y se fríen los dientes de ajo pelados, antes de dorarse completamente se espolvorea con el pimentón dulce y se vierte el vinagre y un poco del caldo de cocer el pescado. Añadir esta salsa a la cacerola de patatas y pescados.
Dejar cocer un par de minutos para concentrar los sabores y servir.