This chains of restaurants has the right idea!
Although I'm vegan, I can appreciate when somewhere serving meat does make the effort with vegan options and takes it seriously.
Each 'lounge' has a different name but I believe the same menu- and they've got a complete vegan menu, they even offer one vegan cake (which is delicious!)
We had falafel and something else which we both really enjoyed, and the vibe of the place is casual and interesting.
It's the perfect place to go with non-veg friends & family for dinner out- especially round this area as options are limited!
Oh and there is a car park across the street- from memory, it's free in the evenings but please check that first if you do go! =)