This was voted the best bakery in Iceland. On your excursions you will stop at tourist restaurants that serve traditional meat soup and less than average sandwiches. I recommend getting the meat soup one day and then picking up sandwiches from better places like this one, which served very good sandwiches and many other goodies and taking them with you. Also- bring food to the airport! You will pay ~$13 for cheapie sandwiches there.
If you own or manage Bakari Sandholt, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.