The Best Restaurant in Reykjanes Peninsula and the South Coast (with the Golden Circle), Iceland

Quick roadside hot dogs—pylsur in Icelandic—are a mainstay of Icelandic culture, and no trip to Selfoss would be complete without a stop at this famed eatery. One of the most beloved pylsur spots in the country, Pylsuvagninn has a strong following for a reason; if you're looking to be truly decadent, don't forget to order yours covered in cheese.