Hello

Just got back from a week and a half in Edinburgh, and it was quite lovely. But honestly, the food left some to be desired overall. Here are a few places we found to be quite good:
Pizza Express (I know!): Not a fast food place, but a lovely pizzera with a few locations. Fresh crust, delicious toppings. Some of the better meals we had.
Rose Street is lovely - I had a beef pie at Robertsons Bar (and met a lovely gent). Friendly - no kitchen tho - just pies, sandwiches, sometimes soup.
If you don't mind going outside the city, about an hour or an hour and half, go to Anstruther, a small town with a harbor and the Anstruther Fish Bar - literally the BEST fish and chips ever. Probably the best meal I had in Scotland - perfect fried fish, perfect chips. Light not greasy. Ignore the homemade ice cream and just get the fish and chips with a soda. YUMMY! And great scenery outside.
Take the Literary Pub Tour, if you don't mind a bit of walking, and like history and theatre. It's really fun!
http://www.edinburghliterarypubtour.co.uk/home/faq.html