This vegetarian cafe is situated in the 
Birmingham Friends Of The Earth building "TheWarehouse" in Digbeth. Phone 0121 633 0261  to confirm opening hours, but the last time I checked they were 11am to 10pm Monday to Saturday plus Sunday 11am till 6pm.
There is a daily special's board for both lunch and dinner, and a menu which includes some excellent main meals plus soup of the day, and small meals such as burgers, wedges etc. There is also a large selection of deserts. For examples, see my visits below or look at 
The Warehouse Cafe website %EXT%.
It's unlicensed, so you can bring your own booze. 
Location:
The Warehouse, 
54-57 Allison Street, 
Digbeth, 
Birmingham, 
B5 5TH
Tel: 0121 633 0261 
Email: info(at)thewarehousecafe.com
www.TheWarehouseCafe.com
  Sun 13th Nov 2006 - Sunday Lunch 
The Warehouse Cafe is now "Open All Hours" - 7 day a week for lunch / afternoon and every evening except Sunday. It's literally 5 minutes walk from Selfridges (under the railway arches and turn right), and now it's open more days I think I'll be eating there much more often.
We shared starters of whole bulb of roast garlic with cream cheese, various pates and some falafel, accompanied by bread. For main I had a hazelnut and mushroom nut roast with an apricot stuffing, accompanied by roast veg. It was all very very tasty! Plus, it's bring your own, so we had a very nice bottle of red, which would have cost a fortune anywhere else. 
For sweet, we shared an extremely chocolately chocolate and rasbery torte-thingie, with coffees. Total cost for 3 starters, 4 mains plus 1 desert and coffee - about 12 quid a head!
 
-  Warehouse Cafe - Now "Open all hours...": 
    
 
 
  Fri 24th March 2006 
Ate at the Warehouse Cafe, from their evening specials menu this time (as far as I know, they're open Thurs, Fri, Sat evenings now). As a starter I had very nice 
slow roasted garlic with cream cheese (vegan or cow) as a starter - hmmmm. You get the whole bulb, about a dozen cloves, with the top sliced off and slowly roasted until the flesh is soft and light brown and delicious. Followed up with 
Gado Gado, an indonesian salad of bean sprouts, red pepper, white radish and carrot strips, with spicy peanut sauce and crispy fried tofu. Loved that sauce! I mangaged to squeeze in a sweet of gooey but tasty pear and apply tart thingie, while my companions tucked into an ice cream bombe with cherries and a rich dark chocolate sauce.
  Sat 17th September 2005 
Ate at the 
Warehouse Cafe for the 1st time since it changed ownership. Had a very tasty feta and spinach pie with a hint of taragon accompanied  by carefully balanced salads, each with it's own distinctive flavour including a light but flavoursome rice salad with a hint of sesame, thinly sliced red cabbage with orange juice. I'm certainly going back again.