The Warehouse Cafe is a vegetarian restaurant in Birmingham, popular for its superb food, divine bread and brilliant options. A vegetarian venue that offers good wines, local beer and great latte. Vegetarian menu, rustic interior and intimate setting. Friendly staff. Reasonable prices.