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. Fredericksburg

Best Mediterranean Restaurants in Fredericksburg

Price
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

37 restaurants available nearby

How are Featured results ranked

A photo of Barca Wine Bar & Pier restaurant
4.8
Exceptional(2278)
$$$$
• Mediterranean • Old Town Alexandria
Booked 53 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 The Majestic restaurant
4.6
Exceptional(2917)
$$$$
• Mediterranean • Alexandria
Booked 61 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 Naja Mediterranean restaurant
4.5
Awesome(229)
$$$$
• Mediterranean • Merrifield
Booked 36 times today
The staff was very polite and the food was good. They checked on us regularly.
A photo of Smyrna Restaurant Alexandria restaurant
4.9
Exceptional(447)
$$$$
• Mediterranean • Newington
Booked 12 times today
Excellent food & service! Their Greek Salad is outstanding!
A photo of Taste of Old Country restaurant
5.0
Exceptional(161)
$$$$
• Mediterranean • Manassas
Booked 4 times 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 La Vie restaurant
4.6
Exceptional(3903)
$$$$
• Mediterranean • Southwest Waterfront
Booked 31 times today
La Vie is absolutely amazing! We enjoyed a beautiful brunch. We are a family and were a party of 10 traveling from California with two young kids and everything from the service, atmosphere, and especially the food was extraordinary!!! The view of the wharf was beautiful, the lighting was perfect for taking photos and every angle/background is photo worthy! We talked about the food the entire trip! Between the carving station, seafood station and menu items everything tasted delicious. My favorite was the banana pancakes and the steak and eggs. We did not feel rushed at all. The price of the brunch ends up being about $85 per person after the taxes and tip are added but the quality of the food, the amount of food, and the overall experience is definitely worth it! I will go back to La Vie any and every time I am in the DC area.
A photo of Joon restaurant
4.6
Exceptional(430)
$$$$
• Mediterranean • Tysons
Booked 43 times today
Fantastic food! Great service! Really enjoyed the experience!
A photo of Our Mom Eugenia - Mosaic District restaurant
4.6
Exceptional(1516)
$$$$
• Mediterranean • Fairfax
Booked 41 times today
We always try to get Raphael as our server—he is the consummate professional and exceptional at his craft. He also has a great sense of humor and gets to know the people who frequent Eugenia’s.
A photo of Il Porto restaurant
4.5
Awesome(2649)
$$$$
• Mediterranean • Alexandria
Booked 41 times today
My fiance and I had our a dinner here late and we were so happy with our decision to come eat here. It was amazing. Alex was exceptional and made our one engagement dinner memorable an awesome. Will definitely be back!
A photo of Station 4 restaurant
4.1
Excellent(3929)
$$$$
• Mediterranean • Waterfront
Booked 30 times today
Great pre theater option, good menu choices. Service was professional and friendly. Our go-to place when we're in the area

See what locals rave about

From verified diners like you
From verified diners like you
  • TomGold
    Washington, D.C. Area •67 reviews
    5.0
    Dined 5 days ago
    Another great experience at Smyrna! Excellent lamb chops and Mousaka and out of this world rice pudding! Terrifice service! What fun!
    More info
    Smyrna Restaurant Alexandria$$$$• Greek• Newington
    •
    4.9
  • EricGold
    Washington, D.C. Area •26 reviews
    5.0
    Dined 6 days ago
    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.
    More info
    The Majestic$$$$• American• Alexandria
    •
    4.6
  • OpenTable Diner
    San Diego •1 review
    5.0
    Dined 6 days ago
    La Vie is absolutely amazing! We enjoyed a beautiful brunch. We are a family and were a party of 10 traveling from California with two young kids and everything from the service, atmosphere, and especially the food was extraordinary!!! The view of the wharf was beautiful, the lighting was perfect for taking photos and every angle/background is photo worthy! We talked about the food the entire trip! Between the carving station, seafood station and menu items everything tasted delicious. My favorite was the banana pancakes and the steak and eggs. We did not feel rushed at all. The price of the brunch ends up being about $85 per person after the taxes and tip are added but the quality of the food, the amount of food, and the overall experience is definitely worth it! I will go back to La Vie any and every time I am in the DC area.
    More info
    La Vie$$$$• Mediterranean• Southwest Waterfront
    •
    4.6
  • 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