12 Best Mediterranean Restaurants in Vienna

“Exceptional Service. Culinary Excellence. Our dining experience at JOON was extraordinary, made even better by the exceptional service from our server, Yacine. His thoughtful recommendations, warm demeanor, and perfectly timed attentiveness made for an unforgettable evening. Even as the restaurant got busier, Yacine maintained his focus on us— a warm and welcoming touch that elevated the entire experience. Thank you! As fans of Persian cuisine and frequent shoppers at Yekta Market in Rockville— having recently tried our hand at making Persian dishes like Fesenjan at home— coupled with all of the culinary accolades— we had high expectations for JOON. It not only met but exceeded them. Mast-o Musir, yogurt dish with Persian dried shallot and rose petal, was exceptional— more elevated and nuanced than any we’ve had. The mushroom Khoresht stew with white truffle was another highlight, offering perfectly balanced flavors something hard to do with white truffles and a satisfying richness, complemented by the perfectly crunchy Tahdig, iconic golden rice crust. The braised lamb shoulder which Yacine suggested was the undeniable highlight of the meal I which each dish was excellent. Tender and flavorful, it was paired beautifully with texture. It’s a signature dish that rivals the best we’ve ever had, bringing to mind the legendary Bo Ssam pork shoulder from David Chang’s Momofuku— bold, unforgettable, and expertly prepared. The Gormeh Sabzi, short rib stew with its delicious sour depth, was excellent but couldn’t quite match the lamb’s showstopping brilliance. Two very minor points. While the food and service are exceptional, the main dining room lighting would benefit from dimming. A water filtration water system could make a big difference as well. JOON has firmly secured its place as a must-visit dining destination for us. We can’t wait to return and explore more of the menu.“

“Is the best Mexican food i ever tried. I used to eat from cava 3 or 2 time a week. I dont like to Cook sometimes so cava the first choice come to my mind and in the same time its healthy and they have multiple things to chose to eat. I recommend the place if u didnt tried it u have something wrong in ur life :D�� one more thing after u put all your toping end it with Lemon tahini dressing yummy yummy no regretting“

“The interaction with the lady at the counter is often a cause of worry. It could be me, but her anxiety and stress levels are thru the roof all the time. It just makes me feel guilty for coming and giving them business. Honestly, this cant be good for her health.The food is scrumptious. Authentic Lebanese food to a South Asian pallette. Wont disappoint.Would go there again ... And be as gentle as possible. Yikes!“

“Edwin helped me out today, And let me tell you he is the sweetest person ever and is so understanding. Today was my birthday and I was trying to download the app and trying to get the reward, but I had some difficulties with it. But edwin on the other hand And told me not to worry about it. He has made my whole week thank you so much, edwin if you’re seeing this!!!!!“

“Delicious food! We will be back!“

“One of the best meals I have had in Tyson’s Corner! Way above average!“

“We love Box'd Kitchen! This place has quickly become one of our favorite local restaurants! Food is delicious and the portions are super generous! Great price. All nutrition info is posted on their website and their meat is halal.“

“Meeting with my Greek contractor, James Kifonidis, at Image Kitchen & Bath, on the other side of Hunter Mill Road from SouvlakiBar, I mentioned how disappointed I am with them, describing my one and only visit. He recommended Plaka in Vienna. Following our meeting, I went there for lunch.

In contrast, Plaka is five star! Chicago Gyro immediately caught my eye on the menu, so I ordered it along with Humus, Spanakopita, and a Mythos Beer. Growing up in the seventies and having many dining experiences at the truly legendary landmark Greektown restaurant, The Parthenon, on Halstead Street in Chicago, I can verify that Plaka indeed is serving Chicago-style gyro.

Chicago-style gyros are characterized by a balance of savory, garlicky, and herby flavors, with a mix of textures from the thinly shaved, crispy outside of the vertically rotisserie-grilled lamb and beef mix, and a tender inside. Creamy tzatziki sauce—a yogurt-based sauce with cucumber, garlic, lemon juice, and dill—adds a cool, tangy, and creamy contrast to the savory, spiced meat. Fresh vegetables like tomatoes and onions, served wrapped in warm pita bread, complete the dish.

The two appetizer triangle-shaped spanakopita were flavor-balanced, featuring all fresh ingredients—spinach, the foundation ingredient, and feta—wrapped in thin flaky layers of phyllo brushed with olive oil.

The small, unassuming spot, seating only 24 guests, serves high-quality Greek fare made with care and pride, in my opinion and experience. I arrived at 2:30 PM last Thursday, and lucky for me, there was one seat available.“

“Good selection of manaeesh/flat breads and pies!“

“Great food and service! Thank you.“

“Freash and tasty food i like combo beef and chicken mix“

“Love Phoenecia ! Great local hookah lounge and restaurant . Absolutely love the management“