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 Fair Oaks

Price
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

11 restaurants available nearby

A photo of Istanbul Blue restaurant
1. Istanbul Blue
4.4
Awesome(418)
Price: Moderate
• Mediterranean • Vienna
Booked 1 time 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 Seray restaurant
2. Seray
4.6
Exceptional(139)
Price: Expensive
• Mediterranean • Vienna
Booked 29 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
3. Our Mom Eugenia - Mosaic District
4.7
Exceptional(1217)
Price: Expensive
• Mediterranean • Fairfax
Booked 34 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
4. Kirby Club
4.7
Exceptional(48)
Price: Expensive
• Mediterranean • Merrifield
Booked 28 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 Nostos Restaurant restaurant
5. Nostos Restaurant
4.8
Exceptional(4350)
Price: Expensive
• Mediterranean • Tysons Corner / McLean
Booked 30 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(1872)
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 Our Mom Eugenia - Great Falls restaurant
7. Our Mom Eugenia - Great Falls
4.9
Exceptional(1174)
Price: Expensive
• Mediterranean • Great Falls
Booked 15 times today
Our Mom Eugenia - Great Falls is a culinary gem for those seeking authentic Vegetarian and Vegan Greek cuisine. The restaurant shines with its "creative and traditional" approach, delivering "excellent, fresh, tasteful food" that resonates with both plant-based enthusiasts and Mediterranean aficionados. Diners rave about the high-quality ingredients and the authenticity of the dishes, which are crafted with meticulous care. The attentive service complements the delightful flavors, making every visit feel like "dining among old friends." The vibrant atmosphere and consistently "amazing food" make it a top choice for both casual meals and special occasions. Experience the best of Vegetarian and Vegan Greek cuisine at this beloved Great Falls eatery.
A photo of Idylwood Grill restaurant
8. Idylwood Grill
4.5
Awesome(1084)
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 Carmello's Of Old Town Manassas restaurant
9. Carmello's Of Old Town Manassas
4.7
Exceptional(1051)
Price: Expensive
• Mediterranean • Manassas
Booked 7 times today
Carmello's Of Old Town Manassas is a haven for lovers of authentic Italian cuisine, celebrated for its contemporary Italian and Portuguese fusion dishes. Nestled in Historic Manassas, this family-owned gem is renowned for its "scrumptious" flavors and "wonderful" dining experiences. The restaurant's commitment to quality shines through its seasonal menus, crafted with locally sourced ingredients, and its award-winning wine list that spans from 2010 to 2023. Diners rave about the "excellent food" and "impeccable service," making Carmello’s a must-visit destination for an unforgettable Italian culinary journey. Whether it's the melt-in-your-mouth lamb or the exquisite limoncello cake, Carmello's promises a dining experience "always outstanding."
A photo of Anatolian Bistro restaurant
10. Anatolian Bistro
5.0
Exceptional(19)
Price: Moderate
• Mediterranean • Herndon
Booked 1 time today
Unforgettable food, unmatched service and genuine Turkish hospitality in a modern ambiance make Anatolian Bistro a prime location for your next work or family gathering. Whether you’re seeking a romantic weekend night out or even just a quick cocktail and mezze after work, the Bistro is sure to exceed your every expectation. Visit our website to order takeout and view our delivery options.
‘About the restaurant’ descriptions have been generated using an artificial intelligence model comprised of OpenTable proprietary data that has not been independently verified by OpenTable. The content is presented as-is, for informational purposes only.

See what locals rave about

From verified diners like you
From verified diners like you
  • SairahVIP
    Washington, D.C. Area •2 reviews
    5.0
    Dined 2 days ago
    Went for their Iftar experience and honestly it was great! Lots of options to choose from and a wide range menu! A lot of these items could be shared in which we did, but it was an overall great experience will definitely come back
    More info
    Kirby ClubPrice: Expensive• Middle Eastern• Merrifield
    •
    4.7
  • MichelleK
    Charlotte •13 reviews
    5.0
    Dined 2 days ago
    Great service. The sea bass was delicious! Everyone enjoyed their meal.
    More info
    Nostos RestaurantPrice: Expensive• Greek• Tysons Corner / McLean
    •
    4.8
  • MariaVIP
    Washington, D.C. Area •10 reviews
    5.0
    Dined 3 days ago
    The food was fantastic and the staff exceptional. We all loved trying the different foods and will be back again soon. I highly recommend Seray!
    More info
    SerayPrice: Expensive• Lebanese• Vienna
    •
    4.6
  • C_BethesdaVIP
    Washington, D.C. Area •24 reviews
    5.0
    Dined 5 days ago
    Excellent every time!!! Every appetizer and entree was perfectly prepared and yummy!!!
    More info
    Our Mom Eugenia - Mosaic DistrictPrice: Expensive• Greek• Fairfax
    •
    4.7
  • TamaraVIP
    Washington, D.C. Area •12 reviews
    4.0
    Dined on Feb 25, 2025
    Went to Istanbal Blue with two girlfriends for lunch - it was our first visit. It's a charming restaurant with a very nice vibe. I appreciated that they still use white tablecothes! The atmosphere felt a tad elevated but far from stuffy or fancy. The service was prompt and effecient, The food came quickly and was very good. My only minor complaint was that the music seemed too loud for the small space. I would have preferred that it be turned down as I found it distracting.
    More info
    Istanbul BluePrice: Moderate• Turkish• Vienna
    •
    4.4

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