Best Mediterranean Restaurants in Fair Oaks

8 restaurants available nearby

1. Kirby Club

4.5

Awesome(20)

Price: Expensive

• Mediterranean • Merrifield

Booked 13 times today

Kirby Club, nestled in the vibrant Mosaic District of Merrifield, Fairfax, is a treasure trove of Eastern Mediterranean delights. Celebrated for its authentic Middle Eastern fare, Kirby Club pays homage to its Lebanese roots with a menu that's both rich in tradition and bursting with flavor. The restaurant's signature kebabs, hailed as "delicious" and "juicy," are a testament to its commitment to quality, with all meats being halal-certified. Vegetarians and meat-lovers alike rave about the variety, particularly the "trio of dips" and the kebab shindig, accentuated by the restaurant's lively and welcoming ambiance. Patrons frequently highlight the "excellent service" and the thoughtful, vibrant setting, making Kirby Club a must-visit for an authentic and enjoyable dining experience. Whether it's the sumptuous platters or the innovative cocktails that draw you in, Kirby Club promises a culinary celebration of Middle Eastern heritage that's both delightful and memorable.

2. Seray

4.6

Exceptional(69)

Price: Expensive

• Mediterranean • Vienna

Booked 18 times today

"An upscale destination with a chic ambiance, offering an array of authentic Lebanese dishes, featuring both meat and seafood options"

3. Nostos Restaurant

4.8

Exceptional(4298)

Price: Expensive

• Mediterranean • Tysons Corner / McLean

Booked 31 times today

Nestled in the charming enclave of Tysons Corner, Nostos Restaurant offers a delightful slice of the Mediterranean with its authentic Greek cuisine. Celebrated for its "always fresh and delicious" meals, Nostos epitomizes the essence of Greek dining with dishes that transport diners straight to the shores of Greece. Patrons rave about the "incredibly fresh" ingredients, with favorites like the halibut over potato purée and the lamb chops regularly earning high praise. The atmosphere is described as a romantic nod to Greece, complete with black and white photos that evoke a sense of nostalgia. Whether it's the "superb" orange cake or the expertly prepared seafood, Nostos consistently delivers a "wonderful dining experience," making it a must-visit for anyone craving genuine Mediterranean flavors in Northern Virginia.

A photo of Taste of Old Country restaurant

4. Taste of Old Country

5.0

Exceptional(107)

Price: Expensive

• Mediterranean • Manassas

Booked 1 time today

At Taste of Old Country in Manassas, you're not just dining, you're embarking on a Mediterranean voyage. Nestled conveniently off I-66, this artisan market bistro is a treasure trove of authentic Mediterranean flavors, meticulously crafted to transport your taste buds to the old country. Patrons rave about the "Mega Platter," a charcuterie masterpiece, and the Greek salad, noted for its crisp, fresh ingredients. With glowing reviews, customers frequently highlight the "amazing atmosphere" and "authentic cuisine" that make every visit memorable. Whether it's the hand-selected olive oils, balsamic vinegars, or the warm, hospitable service, Taste of Old Country stands out as a culinary gem in Manassas, perfect for those seeking a genuine taste of Mediterranean delights.

5. Idylwood Grill

4.7

Exceptional(1038)

Price: Moderate

• Mediterranean • Falls Church

Booked 6 times today

Idylwood Grill in Falls Church is a treasure trove of Contemporary Italian cuisine, offering a delightful twist with Mediterranean influences. Diners are consistently impressed, with one recently noting, "Just returned from Naples, Italy and I don’t think I had food this good!" The restaurant's inviting atmosphere is complemented by its varied menu, which includes standout dishes like the creamy seafood tomato pasta and the freshly made tiramisu, described as having "mascarpone balanced just right with the lady fingers." This hidden gem ensures every meal is a celebration of flavors, making it a must-visit for those seeking authentic and innovative Italian dishes in a casual yet sophisticated setting.

A photo of Lebanese Taverna - Tysons Galleria restaurant

6. Lebanese Taverna - Tysons Galleria

4.4

Awesome(1852)

Price: Moderate

• Mediterranean • Tysons Corner / McLean

Booked 13 times today

Lebanese Taverna in Tysons Galleria, McLean, stands out as a beacon for vegetarian and vegan cuisine enthusiasts. Praised for its "great vegetarian food options," including a delightful array of hommus, falafel platters, and salads, each dish is celebrated for its freshness and authentic flavors. Customers rave about the "amazing" and "excellent" food quality, highlighting the restaurant's commitment to delivering an authentic Lebanese dining experience. The vibrant and welcoming atmosphere makes it a favorite, with one reviewer noting, "This place never disappoints." Lebanese Taverna is indeed a culinary gem for those seeking a vegetarian or vegan feast in a family-friendly environment.

A photo of Carmello's Of Old Town Manassas restaurant

7. Carmello's Of Old Town Manassas

4.9

Exceptional(1028)

Price: Expensive

• Mediterranean • Manassas

Carmello's Of Old Town Manassas, nestled in the heart of historic Manassas, is a beacon of Mediterranean excellence, specializing in a unique blend of Italian and Portuguese cuisines. Celebrated as one of the top 50 restaurants in Northern Virginia, Carmello's delights diners with its commitment to fresh, locally-sourced ingredients and a "seasonal menu that keeps you coming back" (review). What truly sets Carmello's apart is its "extensive Portuguese wine list," honored continuously by the Wine Spectator Award from 2010-2023, making it a paradise for wine enthusiasts. Patrons rave about the "perfectly seasoned lamb" and the "super generous paelha," highlighting the authentic Mediterranean flair that Carmello's proudly serves up. Whether it's for a special occasion or a delightful dinner, Carmello's promises an unforgettable dining experience with "impeccable service" and a warm, inviting atmosphere.

8. Anatolian Bistro

4.9

Exceptional(12)

Price: Moderate

• Mediterranean • Herndon

Booked 2 times today

Anatolian Bistro in Herndon offers a slice of Mediterranean delight, serving up authentic Turkish cuisine that consistently dazzles diners. Praised for its "unforgettable food" and "genuine Turkish hospitality," this restaurant transforms each meal into a festive gathering. Guests rave about the "truly authentic" dishes, such as the "fantastic Iskender kebab," and the "delicious Turkish çay." The kunefe dessert is hailed as "the best outside of Türkiye," freshly made in-house. With its modern ambiance and strategic location near Dulles Airport, Anatolian Bistro is a culinary gem for both locals and travelers seeking high-quality Mediterranean meals. As one satisfied customer perfectly summed it up, "Everything here is better than you expect," making it a must-visit for anyone craving Mediterranean flavors in a welcoming setting.

‘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

V
Valerievip
Washington, D.C. Area •151 reviews
4.0
Dined today
Fabulous food! We can see why it is our friend's go to place! Please get the big ice cubes for the old fashions!!!! They are delicious yet lack the true feel without them and without the burbon cherry!
More info
Kirby ClubPrice: Expensive• Mediterranean• Merrifield
•
4.5
R
roy
Washington, D.C. Area •1 review
5.0
Dined 1 day ago
Never fails to be a great experience. The only issue we've had in many years of coming back to Zatinya is noise. This time we arrived at 5 PM for a 6 PM reservation and it was quieter than usual. They were simply fantastic, acknowledged our anniversary and made the night special. But all visits to this superb restaurant are special
More info
Zaytinya - DCPrice: Expensive• Mediterranean• Penn Quarter
•
4.7
A
andrew
Washington, D.C. Area •12 reviews
5.0
Dined 2 days ago
Thoroughly enjoyable experience. From the friendliness of the staff to the ambience to the food. Made our anniversary meal a great experience. Would do it again in a heartbeat. Thanks to the Iron Gate for a memorable event.
More info
Iron GatePrice: Very Expensive• Mediterranean• Dupont Circle
•
4.6
C
Chantel
New York City •15 reviews
5.0
Dined 2 days ago
The brunch buffet was definitely worth the price. I typically don’t like buffets but there were plenty of options and the food was consistently replenished. The baklava pancakes, the brussel sprouts and the seafood options were my favorite.
More info
Limani - DCPrice: Expensive• Mediterranean• Southwest Waterfront
•
4.5
E
Edwardvip
Washington, D.C. Area •4 reviews
5.0
Dined 7 days ago
Very warm and welcoming service. Excellent food. A lovely and interesting space, with visual and tactile treats. And—in warmer weather—a great space upstairs that is open to the outdoors.
More info
Gypsy Kitchen - DCPrice: Expensive• Mediterranean• Logan Circle
•
4.6

Explore OpenTable

Fair Oaks

Mediterranean

Best Mediterranean Restaurants in Fair Oaks

Price

Regions

Areas

Top Rated

Dining Options

Seating options

Accessibility

8 restaurants available nearby

1. Kirby Club

2. Seray

3. Nostos Restaurant

4. Taste of Old Country

5. Idylwood Grill

6. Lebanese Taverna - Tysons Galleria

7. Carmello's Of Old Town Manassas

8. Anatolian Bistro

See what locals rave about

Explore OpenTable