"Пузата хата"
Ни разу не ресторан, но диетическое можно найти. Всякие грибочки, капуста тушеная, рыба, рис с овощами. И, в принципе, недорого.
Если любите нестандартное - индийская вегетарианская кухня, кафе "Дамодара" на Глинки (не была, но знакомые хвалили).