When it comes to eating out with confused nonvegans, Asian cuisine is usually your safest bet. Rosa's red butternut squash curry with coconut sticky rice was one of the best Thai meals I've ever had (meals eaten in Thailand included), and for nonLondoners, Wagamama has extensive vegan options.