14 Best Mediterranean Restaurants near Norfolk

“Attended the wine dinner last evening and was underwhelmed. I had called to ask if they would accommodate dietary requests such as vegetarian/pescatarian and was told no however last evening they had several people that they accomadated for dietary requests. It was disappointing to learn that too late. It was a rainy cold evening and the seating for the event was in their inclosed outside seating area. Throughout the evening you got burst of cold air in spite of the heaters it was cold. Going into the colder months I definitely would not attend if they don’t change the location of the dinner in their restaurant. The food and wine were good but nothing overly impressive. The last wine was Federalist which is a very inexpensive everyday wine that you can get at total wine for under $20. I guess I was expecting more from the wine dinner which is why I say I was underwhelmed.“

“This place is fantastic! I will definitely be back!“

“Fantastic and fast Mediterranean fare. Will definitely be back!“

“Breakfast sandwiches are a missile“

“Best gyro in the 757 hands down. Their home made tzatziki sauce and thick rotisserie cooked meat then put on the grill .. New York style. I just have to give credit to my guys up there, if you’re looking for the right gyro.“

“Greek salad is good and chicken parm“

“This is one of our favorite restaurants in Virginia Beach! The eggplant side is amazing. Love the Kabuli rice and chicken kebab. Everything on the menu tastes outstanding!“

“Their food is great. I tried the lamb Philly sub with fries yum 😋“

“Health protocols was observed during our recent visit. Delicious and healthy menu choices. I ordered Harissa Avocado bowl while hubby had Arugula bowl. Each dish had a mixture of greens, protein and carbs. There’s no wrong choices here, everything is fresh and filling! We will definitely go back“

“I shop here whenever I'm in the area. They have always had a great selection of groceries and food. They are friendly and helpful whenever I have questions. I recommend Leila's Mediterranean Groceries and Deli.“

“Once again, amazing perfectly prepared food and Mediterranean groceries in the store to select from!!! Extremely delicious and delightful!! The owners are truly pleasant to chat with and share recipe secrets freely!!! Five Star as always!!!!!“

“Delicious food, friendly knowledge staff and a relaxed cozy atmosphere.“

“This place doesn’t get enough credit! It’s always fresh, always good, and the employees are very polite and always put an extra effort in! If they don’t like they way an ingredient looks they will make sure it’s fresh and prepare new ingredients! Check it out if you are craving a healthy Greek lunch/dinner!“

“Fantastic and fast Mediterranean fare. Will definitely be back!“