Le menu de Fortaleza propose une grande variété de fruits de mer frais, de plats portugais, méditerranéens et européens, notamment des sardines grillées, du turbot géant, de la plie, de la morue grillée, du poulpe au four, des pommes de terre farcies au fromage, des steaks grillés et de nombreuses autres options qui plairont à tous les palais. .