We asked around in St. Andrews about where to eat when we visited, and everyone said the same thing: "Anstruther Fish Bar." In 2001, it was voted the best fish and chips anywhere in Scotland. They weren't kidding. What makes the food so great here is that it is incredibly fresh. The fish is caught right next door in Pittenweem and shipped over a few times a day.
The restaurant is hilarious. I was expecting to find something dark and salty, but it actually looked like a '50s diner. If you have been to the Varsity in Atlanta, it is similar to that. There were turquoise enamel chairs and white formica tables, and all the workers were wearing blue aprons and paper hats. I felt like I had just walked into the movie Grease.
There are a lot of different fish to choose from, which confused me a little. I chose haddock, because the girl at the counter told me that was the most popular. They serve it up in simple paper dishes with a heap of fries (chips) and some sort of wonderful vinegar sauce on the side. It was nothing short of spectacular. Everything was fresh and perfectly cooked.
They also have a shop on-site that sells a large variety of ice cream and other sweets, so you can sate that sweet tooth also. It was pretty busy, so I guess it was good stuff.
They open at 11:30am, and we got there early. By the time we left, there was a long line streching out the door, always a good sign in a small town. Either get there a little early, or be patient and wait in line. I assure you, it will be worth it.