Mentioned by Vegan Edinburgh
Edinburgh's top vegan and vegetarian restaurants (with COVID-19 updates
"Novapizza is a legendary vegetarian Italian restaurant on edge of Stockbridge and the New Town, about a 10-15 minute walk from the city centre. While it is technically a vegetarian restaurant, most of the menu is vegan, or can be made suitable for vegans. They also have an option of a gluten-free pizza crust."