The Warehouse Cafe, 54-57 Allison Street, Birmingham B5 5TH The Warehouse Cafe Restaurant in the lower edge of Birmingham’s city centre is a small oasis for vegetarians and vegans. Situated very much in the alternative lifestyle category, The Warehouse Cafe continues to offer good vegetarian food from around the world.