Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United States
  3. Washington, D.C. Area
  4. Virginia - DC Suburbs
  5. Warrenton

Best Mediterranean Restaurants in Warrenton

Price
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Award-winning
Accessibility

49 restaurants available nearby

How are Featured results ranked

A photo of Taste of Old Country restaurant
5.0
Exceptional(161)
$$$$
• Mediterranean • Manassas
Booked 1 time today
What an unexpected gem! Tucked away in an industrial complex, this charming little restaurant immediately welcomes you with a warm, intimate atmosphere and genuinely attentive service. The large Greek platter was exceptional. The spanakopita, cheeses, and stuffed grape leaves brought back wonderful memories of my time in Greece. It’s not often that a meal can transport you back to a place you’ve visited, but this one certainly did! We’ve also enjoyed their pizzas, and everything we’ve tried has been delicious. The wonderful wine selection is another highlight. We enjoyed our first visit so much that we’ve already returned for a second. It’s quickly becoming one of our favorite discoveries, and I wouldn’t hesitate to recommend it!
A photo of Sixty Vines - Reston restaurant
4.7
Exceptional(1050)
$$$$
• Mediterranean • Reston
Booked 64 times today
Our waitress was outstanding, even quickly correcting a kitchen mistake she noticed. Her recommendations on the wine list were perfect. She gave my son a lovely birthday bag as we left, which was a lovely touch. . It was a Friday night so VERY busy and quite noisy so next time we will go on a weeknight.
A photo of Naja Mediterranean restaurant
4.5
Awesome(229)
$$$$
• Mediterranean • Merrifield
Booked 30 times today
The staff was very polite and the food was good. They checked on us regularly.
A photo of Bar Angie restaurant
4.4
Awesome(273)
$$$$
• Mediterranean • Washington
Booked 88 times today
Really great. Loved the lobster caviar roll! Great bubbles
A photo of Joon restaurant
4.6
Exceptional(432)
$$$$
• Mediterranean • Tysons
Booked 60 times today
Excellent service and delicious food. It got very noisy for us older folks, making it hard to hear each other at times.
A photo of Barca Wine Bar & Pier restaurant
4.8
Exceptional(2278)
$$$$
• Mediterranean • Old Town Alexandria
Booked 68 times today
Beautiful night on the water trying many small plates! Drinks & food were delicious. We especially enjoyed the green beans & shrimp.
A photo of Imperfecto restaurant
Icon
4.7
Exceptional(274)
$$$$
• Mediterranean • Foggy Bottom
Booked 21 times today
Excellent food, service and ambiance as always! You can never go wrong at Imperfecto!
A photo of The Majestic restaurant
4.6
Exceptional(2918)
$$$$
• Mediterranean • Alexandria
Booked 53 times today
New ownership has brought the Majestic to another level. Service was attentive and excellent. All the dishes (party of 4) were 5 star quality with ample portions.
A photo of Sixty Vines DC - Washington Circle restaurant
4.6
Exceptional(626)
$$$$
• Mediterranean • Washington
Booked 67 times today
This restaurant is perfect for a relaxing environment after a day of sightseeing. It is close to the Foggy Bottom Metro. The ambiance is cozy, the wine is great and the food is fabulous!
A photo of Falcon & Fig restaurant
4.6
Exceptional(672)
$$$$
• Mediterranean • Leesburg
Booked 19 times today
We enjoyed our first time @ Falcon and Fig last night; sitting outside by the fire pit with a great bottle of wine, tapas and dinner. My favorite was the chicken tapas followed by the whole grilled Branzino! We thoroughly enjoyed it and will be going back again!

See what locals rave about

From verified diners like you
From verified diners like you
  • PatriciaGold
    Washington, D.C. Area •43 reviews
    5.0
    Dined 1 day ago
    Our waitress was outstanding, even quickly correcting a kitchen mistake she noticed. Her recommendations on the wine list were perfect. She gave my son a lovely birthday bag as we left, which was a lovely touch. . It was a Friday night so VERY busy and quite noisy so next time we will go on a weeknight.
    More info
    Sixty Vines - Reston$$$$• American• Reston
    •
    4.7
  • Wendy
    New York City •3 reviews
    5.0
    Dined 2 days ago
    Excellent service and delicious food. It got very noisy for us older folks, making it hard to hear each other at times.
    More info
    Joon$$$$• Middle Eastern• Tysons
    •
    4.6
  • Kristen
    Washington, D.C. Area •4 reviews
    5.0
    Dined 4 days ago
    Really great. Loved the lobster caviar roll! Great bubbles
    More info
    Bar Angie$$$$• American• Washington
    •
    4.4
  • Tracy
    Washington, D.C. Area •9 reviews
    5.0
    Dined on Oct 30, 2026
    Beautiful night on the water trying many small plates! Drinks & food were delicious. We especially enjoyed the green beans & shrimp.
    More info
    Barca Wine Bar & Pier$$$$• Mediterranean• Old Town Alexandria
    •
    4.8
  • Cate
    San Francisco Bay Area •4 reviews
    5.0
    Dined on Oct 16, 2026
    What an unexpected gem! Tucked away in an industrial complex, this charming little restaurant immediately welcomes you with a warm, intimate atmosphere and genuinely attentive service. The large Greek platter was exceptional. The spanakopita, cheeses, and stuffed grape leaves brought back wonderful memories of my time in Greece. It’s not often that a meal can transport you back to a place you’ve visited, but this one certainly did! We’ve also enjoyed their pizzas, and everything we’ve tried has been delicious. The wonderful wine selection is another highlight. We enjoyed our first visit so much that we’ve already returned for a second. It’s quickly becoming one of our favorite discoveries, and I wouldn’t hesitate to recommend it!
    More info
    Taste of Old Country$$$$• Tapas / Small Plates• Manassas
    •
    5
Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Businesses
  • Restaurant Management Solutions
  • Restaurant Reservation Software
  • Restaurant Marketing Software
  • Restaurant Event Software
  • OpenTable For Restaurants
  • OpenTable For Restaurant Groups
  • OpenTable Pricing & Plans
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Accessibility Statement
  • Cookie Preferences
Copyright © 2026 OpenTable, Inc. 425 Market St Ste 1200, San Francisco CA 94105 - 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