Fue en 1981 cuando se inauguró la primera tienda de La Casa del Bacalao en el número 89 de la Calle Goya en Madrid. Un establecimiento de un solo producto, con su característica fachada azul, pronto se convirtió en un punto de referencia en la capital para aquellos que buscaban hacerse con el preciado pescado salado. Desde entonces, han estado vendiendo el mejor bacalao de las Islas Feroe e Islandia, con un proceso de curación garantizado de al menos tres meses. En los últimos años, han desarrollado una amplia gama de bacalao desalado listo para cocinar, sin conservantes, y una línea de bacalao cocido que es un éxito entre sus clientes de larga data.
