Basta is a favorite place for TheFork users. This 9.1 rated restaurant is located in Magdeburg, and would be an excellent choice for your next meal. Sinfonie: Maritim Hotel Magdeburg and Pianobar: Maritim Hotel Magdeburg are also some of the more popular Vegetarian dishes restaurants in Magdeburg according to reviews from our users.