फोर्टालेज़ा के मेनू में ताजा समुद्री भोजन, पुर्तगाली, भूमध्यसागरीय और यूरोपीय व्यंजनों की एक विस्तृत विविधता शामिल है, जिसमें ग्रील्ड सार्डिन, विशाल टर्बोट, प्लैस, ग्रील्ड कॉड, बेक्ड ऑक्टोपस, पनीर आलू, ग्रील्ड स्टेक और सभी स्वादों को पूरा करने की गारंटी वाले कई विकल्प शामिल हैं।