By far, the greatest bargain (and meal) I stumbled upon in Iceland were the hot dogs.

I went to the famous hot dog stand Bæjarins Beztu Pylsur, which translates to “the best hot dog in town.” It’s an unassuming harborside spot in downtown Reykjavik that’s been serving dogs to locals and visitors, including Bill Clinton, since 1937.

I paid about $4 for one with “the works.” And the hot dog, a combination of pork, beef and lamb, more than lived up to its hype.

If it’s nice out, expect a long line, but it’ll be well worth the wait.

Even if you’re not a huge fan of dogs, like me, these are worth a try. After all, the hot dog is the unofficial national food of Iceland.

Like this story? Like CNBC Make It on Facebook.

Don’t miss: How to vacation in one of the most expensive countries on earth for only $50 a day