Heading to these 3 cities (+Krakow) for a fast 2 week trip during the second half of May and am looking for any food recommendations in these cities. Am traveling with one more person, and we eat everything and enjoy all atmospheres from Michelin 3 star to wet market hawkers. Really just looking for recommendations on foods that are superlative examples of each city / country, either on the traditional or progressive ends of the cuisine. Both savory and sweet, from small snacks to multi-course meals.
Also, I realize it is very late to be hoping for fine-dining reservations, but I will still try and appreciate any suggestions throughout these cities! On that note, I have not had any luck with Steirereck in Vienna, and would appreciate any opinions on alternatives. Any opinions of Meierei? Or Mraz & Sohn?