If you want a truly authentic meal in Graz, you must try this restaurant. We weren't super hungry so we just had soup and an appetizer but it was amazing. We were lucky enough to be in Europe during 'spargelzeit' so we ate asparagus every chance we could. The asparagus with boiled potato appetizer was wonderful as was the dumpling soup I had (just like my German mother used to make for me!). My husband had the smoked fish appetizer and was equally pleased with his choice. The wait staff here were friendly and spoke perfect English. Note - you need to make reservations, even during the week. We didn't have them so we sat on the bar but it was fine.