Bæjarins Beztu Pylsur (Hot Dog Stand)

This small stand on Reykjavík’s waterfront with the intimidating name—it simply means “best hot dogs in town”—is popular with both locals and visitors (Bill Clinton is one of its most famous customers). If you order “eina mid öllu,” you get the works, including raw and fried onions, ketchup, may, sweet relish and mustard. It’s a convenient and quick stop during Reykjavík sightseeing, especially if you’re traveling with kids.