I suspect it will have to be Indian, or perhaps Japanese. For example, Zuma in Knightsbridge does some really good vegetarian sushi, and Japanese don't do dairy products so I assume it's vegan too; then follow that with vegetable tempura and assorted side dishes. Zuma's expensive though.