2 By Halal Xplorer Edinburgh Food Scotland09 Mar: Mary’s Milk Bar: The must try Gelato in EdinburghThis retro ice cream parlour has to be an absolute staple on your Edinburgh itinerary.