Trzesniewski
This tiny sandwich shop, located on Dorotheergasse 1, has a large variety of open-faced sandwiches to choose from (as well as tiny little beers to go with them!). You can just point at whatever looks good, or they have an English menu in case you aren't sure what to choose (I went with the menu option).