I don't care how everybody reading this post will call these sausages Wieners or Hot Dogs. They are Frankfurter. Plain and simple. Even if the label says "European Wieners", they are what they are. To me. Frankfurter with mustard.
Here is the proof:
Anyway. A classic Austrian snack, you can get these on every other corner in the cities at a "Wuerstelstand", or sausage stand. Best enjoyed with some mustard and a piece of bread. In our case with Victoria's gluten free buns.