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
Areas
Top Rated
Dining Options
Seating options
Accessibility

12 restaurants available nearby

A photo of Seray restaurant
4.6
Exceptional(137)
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
4.7
Exceptional(1217)
Price: Expensive
• Mediterranean • Fairfax
Booked 43 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.7
Exceptional(47)
Price: Expensive
• Mediterranean • Merrifield
Booked 20 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.4
Awesome(418)
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
4.8
Exceptional(4348)
Price: Expensive
• Mediterranean • Tysons Corner / McLean
Booked 45 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
4.5
Awesome(1873)
Price: Moderate
• Mediterranean • Tysons Corner / McLean
Booked 28 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 Divan - Virginia restaurant
4.6
Exceptional(571)
Price: Moderate
• Mediterranean • McLean
Booked 18 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
4.8
Exceptional(788)
Price: Moderate
• Mediterranean • Arlington
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 Anatolian Bistro restaurant
5.0
Exceptional(19)
Price: Moderate
• Mediterranean • Herndon
Booked 3 times 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.
A photo of Maya Bistro restaurant
4.5
Awesome(289)
Price: Moderate
• Mediterranean • Arlington
Booked 2 times today
Welcome to Maya Bistro!Maya Bistro is a family-owned restaurant in Arlington, VA. in Maya Bistro our delicious meals can be anything from a simple snack to an elaborate multi-course meal celebrates good food, hospitality and the heart of Turkey. It is an upscale-casual dining experience that celebrates the rich diversity of Turkish & Mediterranean food and culture through a blend of classic and contemporary menu offerings and superb hospitality. With the 35 years of experience in a variety of cuisines, our family draws on a deep knowledge of classic and contemporary Turkish & Mediterranean cooking as well as the many regional influences on Turkish & Mediterranean cuisine.

How is content generated

See what locals rave about

From verified diners like you
From verified diners like you

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.

  • Privacy Policy
  • Terms of Use
  • Impressum
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable International Ltd. Alphabeta Building, 14-18 Finsbury Square, London EC2A 1AH - 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