Alcatraz Pizza & Pub offered a diverse menu featuring grilled dishes, traditional Polish cuisine, pizza (including gluten-free options), hamburgers, and Polish kebab. It aimed to provide a wide range of flavors, from hearty main courses to quick bites.