La primera choza de pescado frente al mar para construir un edificio de mampostería, Can Costa ha existido desde la década de 1920 cuando este tramo de la Barceloneta era un lugar mucho más salado. Con dos comedores interiores (un almacén bloquea la vista del puerto de todos modos), Can Costa tiene capacidad para muchos comensales. Esto puede ser un inconveniente si te importa esperar mientras tus alimentos están cocinados, pero el marisco es fresco y la cocina lo cocina de la manera más sencilla posible. Los chipirones fritos son algunos de los mejores en Barceloneta, ya que son salteados tan rápidamente que permanecen tiernos. El "fideuà de peix", un plato horneado en una paella poco profunda con fideos en lugar de arroz, es una especialidad de la casa. Can Costa también produce una versión negra con sabor y coloreado con tinta de calamar y presenta más calamares que mariscos.