A una corta distancia del Miradouro da Graça, y a menos de 500 metros del Castillo de S. Jorge, podemos hallar el restaurante "A Taberna do Mar".
En este espacio de Lisboa, la cocina portuguesa tradicional se mezcla con la cocina de fusión para crear platos exclusivos e inesperados, donde los pescados y los mariscos interpretan el papel principal. El menú de degustación ofrece peces de la costa portuguesa, como la caballa y las sardinas, asociados con los sabores de la cocina española, mexicana y japonesa.
Por un valor medio de 25€ por persona, será posible disfrutar de un menú de 10 platos. De todas maneras, el menú a la carta le dará a los visitantes la libertad de escoger sus platos favoritos.
Se recomienda reservar una mesa con anticipación, esto se puede hacer por teléfono. "A Taberna do Mar" está abierto de martes a sábados de 7:00pm a 12:00am, solo para cenar.