We got 4 different kinds of hot dogs: a regular with fried onions, and deep fried hot dogs with cheese and a) Doritos (top of pic, great with that extra crunch the chips give) b) peppers (paprika) and garlic sauce (middle of pic, super yummy but a little messy – tough to eat while driving but totally worth it!) and c) french fries (bottom of pic, awesome yummy combo). Everything was delicious and we only wish we'd ordered more. The hot dogs themselves are very tasty (and if you're worried about it tasting gamey like lamb, don't worry as they just taste like delicious regular hot dogs but better), especially with the crispy fried onions, but the sauces and toppings you get and the fun crisscut action you get with their deep fried offerings really take it to the next level. Great drive-through in the heart of Selfoss — perfect for a quick bite if you're doing a Golden Circle tour. Good amount of parking too if you want to pop by instead of driving through. There is some room to go in and enjoy your hot dog at a counter but it's really meant to be a pop in and out sort of deal. Highly recommended!

EDIT: after tasting various other hot dogs around Reykjavik, we can confidently say Pylsuvagninn has the best ones! A must to try when in Iceland!