Only in Vienna will you find "Würstelstandl" all over the city. The place to get your "Kaesekrainer aka Eitrige" or a simple Hot Dog. A lot of them are also open late night and trust me, nothing tastes better when you're a little drunk. :)
Here is what Wikipedia has to say about them.