À une courte distance du Miradouro da Graça, et à moins de 500 mètres du château de S. Jorge, il est possible de trouver le restaurant "A Taberna do Mar".
Dans cet espace de Lisbonne, la cuisine traditionnelle portugaise rejoint la cuisine fusion pour créer des plats uniques et inattendus, dans lesquels le poisson et les fruits de mer sont les principaux protagonistes. Le menu dégustation présente des poissons de la côte portugaise, tels que le chinchard et la sardine, associés aux saveurs de la cuisine japonaise, mexicaine et espagnole.
Avec un prix moyen d'environ 25 euros par personne, il est possible de profiter d'un menu de 10 plats. Cependant, le menu à la carte donne aux visiteurs la liberté de choisir leurs plats préférés.
Il est recommandé de réserver une table à l'avance et de le faire par téléphone. Le restaurant "A Taberna do Mar" est ouvert du mardi au samedi, uniquement pour les dîners, entre 19h00 et 00h00.