Bereits seit 1995 werden im Alcatraz klassisch mexikanische Spezialitäten in locker-gemütlicher Atmosphäre aufgetischt. Die vielen Jahre sprechen vor allem auch für die Authentizität und Qualität der Speisen. Die Spezialität des Hauses sind übrigens Fajitas: Gegrilltes Fleisch oder Gemüse, serviert in einer heißen gusseisernen Pfanne, das nach Lust und Laune mit diversen Dips in fluffige Weizentortillas gefüllt wird.
Ergänzt wird die Karte um Klassiker wie Nachos, Burritos oder Quesadillas. Wer es etwas leichter und/oder glutenfrei mag, kann sich eine der „Latin Bowls“ mit allerlei frischem Gemüse sowie Fleisch oder pflanzlichen Proteinen bestellen.