Although it's not specifically vegetarian, I would like to tell you about Mimi's Bakehouse in Leith (except perhaps those of you who are watching your waistlines).
I discovered Mimi's when I was out with my cycling group (Edinburgh 20-Milers) yesterday morning. Along with seven other foolhardy peddlers, I cycled in snow and slush from central Edinburgh to Leith. The temperature was around zero, and by the time we reached the Shore, we were badly in need of warmth and sustenance