As someone visiting from far away, the Baked Potato Shop is a MUST when I am in Edinburgh.  Lots of personality, HUGE potatoes, and lots and lots and lots of great toppings.  They are also vegetarian and vegan conscious, for you folks out there.\n\nWe were lucky enough to stumble across this place our first time in town, and it's now a tradition.  Try the mushroom & sour cream topping, or the veggie chili.