Edinburgh has a long vegetarian tradition, but most guides blur 'vegetarian' and 'vegan' together, because so much of the city's meat-free cooking has shifted toward vegan branding. This one draws the line on purpose. These are the five restaurants I'd send an actual vegetarian to: places where meat-free cooking is the whole point rather than an afterthought, but that aren't strictly vegan-only kitchens. If you want the city's 100% plant-based restaurants instead, the best vegan restaurants in Edinburgh is the guide for that. And if this is one stop on a longer visit, things to do in Edinburgh is where I'd start planning the rest of the day.
Five is also the honest number, not a padded one. I checked roughly two dozen candidates against their real menus and reviews — South Indian thali houses, Nepalese kitchens, Turkish grills, health cafes — and most turned out to serve meat as a genuine, reviewer-praised part of the menu, not a token option. Two of Edinburgh's best-known dedicated vegetarian cafes, Susie's Vegetarian Kitchen in Marchmont and The Engine Shed near Holyrood, have closed for good. What's left is a tight cluster: three restaurants that are vegetarian through and through (Hendersons, David Bann, Kalpna), one that's largely plant-based with a Mexican-diner spin (Paradise Palms), and one omnivore Indian restaurant whose vegetarian tapas menu earns its place here anyway (Mother India's Cafe).
Prices run from about £7 a dish at Mother India's Cafe to £20-plus mains at Hendersons and David Bann — none of these are a quick cheap lunch. Three of the five, Hendersons, David Bann and Kalpna, take proper online bookings, and it's worth using them at weekends.