Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United States
  3. Washington, D.C. Area

Best Mediterranean Restaurants in Fairfax

Price
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

14 restaurants available nearby

A photo of Seray restaurant
1. Seray
4.7
Exceptional(125)
Price: Expensive
• Mediterranean • Vienna
Booked 19 times today
Seray in Vienna is a shining example of authentic Mediterranean cuisine, specializing in exquisite Lebanese dishes that captivate the palate. The restaurant exudes a chic and cozy ambiance, making it the perfect spot for any occasion. Diners rave about the "spectacular, bursting with authentic Lebanese flavors" that Seray consistently delivers, with dishes like lamb chops, beef shawarma, and grape leaves receiving high praise. The warm, attentive service, led by the owner and dedicated staff, ensures every guest feels welcome and special. With its vibrant atmosphere and delectable offerings, Seray is a true gem for Mediterranean food enthusiasts.
A photo of Our Mom Eugenia - Mosaic District restaurant
2. Our Mom Eugenia - Mosaic District
4.7
Exceptional(1208)
Price: Expensive
• Mediterranean • Fairfax
Booked 31 times today
Our Mom Eugenia in Mosaic District is a haven for those seeking authentic and high-quality Vegetarian and Vegan Greek cuisine. The restaurant excels with dishes like the kolokithokeftedes—stuffed zucchini fritters—that are a standout for their freshness and flavor. Guests rave about the "excellent food and fabulous service," with one diner claiming the spanakopita is "better here than in Greece!" The restaurant's commitment to using fresh, traditional ingredients ensures a delightful experience, while its Aegean-inspired atmosphere provides an inviting backdrop. Whether you're a dedicated vegan or simply exploring vegetarian options, Our Mom Eugenia promises a meal that is both "delicious and authentic."
A photo of Kirby Club restaurant
3. Kirby Club
4.6
Exceptional(42)
Price: Expensive
• Mediterranean • Merrifield
Booked 6 times today
Kirby Club in the Mosaic District of Merrifield, Fairfax, offers a delightful journey into authentic Middle Eastern cuisine. This vibrant eatery focuses on "juicy and beautifully seasoned" kebabs, inviting diners to mix and match flavors with their array of dips and sauces. Reviewers rave about the "best hummus" they've ever tasted and the "phenomenal" kebab platter for two. With halal meats and plentiful vegetarian options, Kirby Club ensures everyone can enjoy the "fresh and amazing" flavors of traditional Middle Eastern fare. The restaurant's warm, welcoming atmosphere and attentive service make every visit feel like a joyful celebration of culture and taste.
A photo of Istanbul Blue restaurant
4. Istanbul Blue
4.7
Exceptional(413)
Price: Moderate
• Mediterranean • Vienna
Booked 2 times today
At Istanbul Blue Restaurant, you will instantly feel as though you walked into the city of Istanbul. We offer a variety of Mediterranean and Turkish dishes, all served within a comfortable, warm setting. The restaurant provides generous portions, while maintaining modest prices. Our specialty is authentic Turkish cuisine. Each dish is prepared with fresh ingredients and is hand made with care. When you are looking for something different yet delicious come visit Istanbul Blue Restaurant!
A photo of Nostos Restaurant restaurant
5. Nostos Restaurant
4.8
Exceptional(4339)
Price: Expensive
• Mediterranean • Tysons Corner / McLean
Booked 11 times today
Nostos Restaurant in Tysons Corner/McLean, Vienna, is a shining gem for lovers of authentic Mediterranean cuisine. With a menu that "never disappoints," it breathes life into traditional Greek dishes with a fresh, contemporary twist. From the "phenomenal and extremely fresh" selections of branzino, octopus, and moussaka, to the "outstanding" mezze like zucchini fritters and Greek beans, each dish is a testament to quality. The Aegean-inspired ambiance, adorned with nostalgic Greek photography, adds to the allure, making it perfect for romantic dinners or lively gatherings. Consistently praised for its "great service and delightful ambiance," Nostos is truly a "go-to" spot for Mediterranean excellence.
A photo of Lebanese Taverna - Tysons Galleria restaurant
6. Lebanese Taverna - Tysons Galleria
4.4
Awesome(1865)
Price: Moderate
• Mediterranean • Tysons Corner / McLean
Booked 27 times today
Lebanese Taverna - Tysons Galleria is a gem for authentic Mediterranean cuisine, offering diners a "home away from home" experience with its delectable Lebanese dishes. Reviews celebrate the "excellent food" and "fantastic service," making every visit a delightful culinary journey. The restaurant's fresh and flavorful menu, featuring favorites like hummus, chicken shawarma, and mixed grill kabobs, consistently impresses both newcomers and regulars. With its "quiet, modern and sophisticated" ambiance, Lebanese Taverna is perfect for any occasion, whether it's a business meeting or a family outing. Discover why it's considered "one of the best restaurants in the DMV" and a must-visit for Mediterranean food lovers.
A photo of Idylwood Grill restaurant
7. Idylwood Grill
4.5
Awesome(1073)
Price: Moderate
• Mediterranean • Falls Church
Booked 7 times today
Idylwood Grill in Falls Church offers an exceptional Mediterranean dining experience that stands out for its authenticity and quality. Guests rave about the "incredible food" and "excellent service," making it a neighborhood gem. The menu features exquisite Mediterranean dishes like the lamb shank, which one diner described as "falling right off the bone," and the seafood linguine loaded with fresh mussels, shrimp, scallops, and calamari, all enveloped in a "delicious tomato cream sauce." The restaurant's cozy, welcoming atmosphere enhances the dining experience, making it a "delightful neighborhood gem" where Mediterranean flavors truly shine. Discover why locals love this culinary treasure!
A photo of Divan - Virginia restaurant
8. Divan - Virginia
4.6
Exceptional(558)
Price: Moderate
• Mediterranean • McLean
Booked 16 times today
Divan - Virginia in McLean is your ultimate destination for authentic Mediterranean cuisine that brilliantly captures the essence of the region. Renowned for its “palette-pleasing” dishes, Divan elevates traditional Persian flavors with a modern twist, ensuring that each dish is a “sophisticated multi-dimensional” experience. The restaurant is celebrated for its meticulously prepared offerings, such as the “perfectly crispy tahdig” and “tender lamb skewers,” leaving diners eager to return. With a cozy atmosphere featuring plush seating and a welcoming fireplace, Divan provides a vibrant yet intimate dining setting, making it the perfect place to savor the exquisite and genuine flavors of the Mediterranean.
A photo of Yayla Bistro restaurant
9. Yayla Bistro
4.8
Exceptional(783)
Price: Moderate
• Mediterranean • Arlington
Booked 3 times today
Yayla Bistro in Arlington is a delightful haven for lovers of authentic Greek cuisine. Celebrated as a "neighborhood gem," this restaurant consistently delivers "outstanding" culinary experiences that leave patrons eager to return. With dishes like moussaka and baklava earning rave reviews for being "absolutely marvelous," Yayla Bistro's menu is a testament to Greek culinary excellence. The service is described as "impeccable" and "hospitable," ensuring a warm and welcoming atmosphere. Diners appreciate the diverse menu that caters to vegetarians, with fresh, flavorful ingredients. Yayla Bistro is not just a restaurant; it's a memorable journey through the rich flavors of Greece.
A photo of Laze Hookah restaurant
10. Laze Hookah
(0)
Price: Moderate
• Mediterranean • Baileys Crossroads
Laze Hookah offer a wide range of premium shisha flavors and combinations, ensuring a top-notch hookah experience. Our menu features delicious Mediterranean dishes, coffee, Teas, and fresh juices, making it perfect for a cozy night out or an intimate date night. Enjoy the comfort of our seating, great conversations, and a variety of food and drinks that perfectly complement your hookah session. Conveniently located near Fairfax, Alexandria, Washington DC, Tysons Corner, and Springfield, Laze Cafe is the ideal place to unwind and enjoy the best hookah in town.

How is content generated

See what locals rave about

From verified diners like you
From verified diners like you
  • Jaclyn
    Washington, D.C. Area •9 reviews
    5.0
    Dined 1 day ago
    Amazing food, friendly service. Recommend and will be back soon!
    More info
    SerayPrice: Expensive• Lebanese• Vienna
    •
    4.7
  • Aldair
    Washington, D.C. Area •2 reviews
    5.0
    Dined 3 days ago
    My wife and I went to Kirby club for their Valentine’s Day special. First thing that stood out was the preparedness of the staff to seat us right away. Secondly, the restaurant’s interior looks so much better in person. I loved the atmosphere. We did the 3-course dinner special with wine pairings. Every part of the meal was delicious and the bartenders were very busy, yet very attentive to us. And I can’t forget to mention the rest of the staff, all contributing to a wonderful experience. Thank you for making our Valentine’s Day a special one!
    More info
    Kirby ClubPrice: Expensive• Mediterranean• Merrifield
    •
    4.6
  • PaulVIP
    Washington, D.C. Area •33 reviews
    5.0
    Dined 4 days ago
    Always an excellent meal to be had at Our Mom Eugenia! Last night I had the mussels, shrimp and calamari over orzo with a tomato Ouzo sauce - awesome!
    More info
    Our Mom Eugenia - Mosaic DistrictPrice: Expensive• Greek• Fairfax
    •
    4.7
  • Shirley Arends
    Washington, D.C. Area •3 reviews
    5.0
    Dined on Feb 6, 2025
    Nostos is already very popular, it is the best restaurant in Northern Virginia. You need to make a reservation to get a table. It is a quality restaurant. The food is excellent, everything fresh and perfectly prepared. It is a pleasure to just enjoy great food. Add to that the perfect service; and the family who owns the restaurant, is always on site managing all the details and greeting guests. It is a taste treat of the first order. You will love it.
    More info
    Nostos RestaurantPrice: Expensive• Greek• Tysons Corner / McLean
    •
    4.8
  • Jouwad
    Virginia •1 review
    5.0
    Dined on Feb 2, 2025
    The food and atmosphere were great. I would come back here for sure
    More info
    Istanbul BluePrice: Moderate• Turkish• Vienna
    •
    4.7

Discover best Mediterranean restaurants in Fairfax

Discover the rich flavors of the Mediterranean in the heart of Fairfax, Virginia, a vibrant suburb of Washington, D.C. Our curated selection of Mediterranean restaurants offers a delightful culinary journey through this diverse and flavorful region, right in the DC suburbs. From traditional dishes that have been passed down through generations to modern interpretations that innovate and inspire, each restaurant brings its unique twist to Mediterranean cuisine. Whether you're craving succulent grilled meats, fresh seafood, or vegetarian delights, there's something to satisfy every palate. The dining scene in Fairfax is known for its diverse array of gastronomic offerings, making it a perfect destination for food enthusiasts seeking authenticity and quality. Each restaurant not only promises an immersive dining experience but also adheres to the highest standards of quality and authenticity, ensuring a memorable meal every time. Explore the Mediterranean in Fairfax and experience dining excellence that combines tradition with a touch of modern flair.

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Delight more diners
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo