I think (and hope) most people realize the Scottish don't eat haggis all the time. But Scotland's reputation for deep-frying just about anything is well-earned. You can enjoy a variety of foods battered and deep-fried in Edinburgh, from the classic haddock to slices of pizza and Mars bars (where do you think the state fairs got the idea?). Get a taste of the local specialty when you stay at the Sheraton Grand Hotel & Spa.
I don't recommend just wandering into any old chip shop, though — the quality and temperature of the oil matter a lot, and many "chippies" half-fry fish in advance and finish them off when you order, which results in a soggy, greasy snack. One of the cleanest and most respected is L'Alba D'Oro, where the haddock is generously portioned and the chips are golden brown and delicious. Anstruther Fish Bar is an award-winning spot featuring responsibly caught fish and a beautiful view of the docks in Fife. Another favorite much closer in is The Tailend, which is run by Anstruther's former chef.
For a deep-fried pizza — or just a baked one — try L'Aquila Bianca. They also offer Ben & Jerry's if you've got a craving — fortunately, it isn't deep-fried.