No worries, nowadays that's not in itself considered grounds for deportation...

While Indian restaurants are unquestionably a sure thing for finding vegetarian meals, all joking aside, I think it's pretty rare these days to find an eating place (even a pub) with no vegetarian option. (Though it's nearly as rare to find one where there are as many vegetarian as carnivorous options.)

Edit:I meant to add, tonight being Burns Night, Sainsburys earlier today were selling vegetarian haggis.

Peter