Established in 1966, Marisqueira de Algés is a long-standing seafood restaurant.