At Bæjarins Beztu Pylsur in 2004, Bill Clinton ordered a hot dog with only mustard.
The former United States president visited the Reykjavík stand in August 2004 while in Iceland for a UNICEF conference. Instead of ordering the traditional “everything” combination, he requested a hot dog topped with nothing but mustard. The simplicity of the order became one of the stand’s best-known stories.
A typical Bæjarins Beztu hot dog can include ketchup, sweet mustard, remoulade, raw onion, and crisp fried onion. That makes Clinton’s mustard-only order notable: it omitted the onions and remoulade that many customers associate with the Icelandic style. His visit also helped boost the stand’s international profile, and the story continued to appear in travel coverage and visitor guides.