Fish and Chips
Best fish and chips in town are at Tailend. This is the trout catch of the day. Their Lemon Sole is terrific. I also love the brown chippy sauce, which is HP brown sauce mixed with vinegar - apparently an Eidnburgh thing not found elsewhere in Scotland.
Foodspotting sighting: www.foodspotting.com/reviews/184038