Permanently Closed - Le Mediterranean Bistro

4.2
378 reviews
icon/ic_price_rangeCreated with Sketch.
$30 and under
icon/ic_cuisineCreated with Sketch.
French
Top Tags:
  • Neighborhood Gem
  • Fit for Foodies
  • Special Occasion

Restaurants you may also likeView all

About

This restaurant is permanently closed. Le Mediterranean Bistro is a French Cuisine located in Old Town Fairfax. Chef Patron Driss Zahidi leads his dynamic team to provide elegant and unsurpassed modern French cuisine by using the very finest seasonal ingredients and employing both classic and modern techniques. The chef works with Local Farmers to get the best and freshest ingredients. A truly intimate restaurant matched by exquisite cuisine.
Dining Style
Casual Dining
icon/ic_cuisineCreated with Sketch.
Cuisines
French, Mediterranean, Moroccan
icon/ic_clockCreated with Sketch.
Hours of operation
Lunch: Monday - Friday: 11:30am - 3:00pm; Dinner: Monday - Saturday: 5:00pm - 10:00pm, Sunday: 5:00pm - 9:00pm
icon/ic_phoneCreated with Sketch.
Phone number
(703) 383-1553
icon/ic_new_windowCreated with Sketch.
icon/ic_paymentCreated with Sketch.
Payment options
AMEX, Discover, MasterCard, Visa
icon/ic_dress_codeCreated with Sketch.
Dress code
Casual Dress
icon/ic_private_diningCreated with Sketch.
Private party facilities
Whether celebrating a special occasion with family and friends or hosting a corporate outing, Le Mediterranean Bistro can accommodate all your special event needs.
icon/ic_contactCreated with Sketch.
Private party contact
Private Event Coordinator: (855) 389-9703
icon/ic_cateringCreated with Sketch.
Catering
Bistro Med Catering can provide office catering for your upcoming meetings and corporate events in Fairfax area and Northern Virginia. Whether your staff or guests have certain dietary restrictions or are health conscious, we always deliver breakfast foods, lunches, afternoon snacks, sandwiches and entrées that will satisfy any palate.

Our Corporate Caterers are Available For:
Annual Meetings and Conferences
Product Launches, Lunch Meetings, and Open Houses
Company Parties
Buffet Catering at Corporate Picnics and BBQs
Late-Night Meetings
icon/ic_locationCreated with Sketch.
icon/ic_neighborhoodCreated with Sketch.
Neighborhood
icon/ic_cross_streetCreated with Sketch.
Cross street
Old City Hall
icon/ic_parking_detailsCreated with Sketch.
Parking details
Please note there is free parking across the street from the restaurant.
Additional
Beer, BYO Wine, Corkage Fee, Farm to Table, Full Bar, Gluten-free Menu, Happy Hour, Non-Smoking, Takeout, Wheelchair Access, Wine
What 378 People Are SayingWrite a review
Overall ratings and reviews
4.2based on all time ratings
4.3
food
4.2
service
4.0
ambience
3.7
value
Noise · Moderate
90% of people would recommend it to a friend
5
4
3
2
1
Sort by
Newest
Filters
OT
Washington DC
5.0Dined on June 24, 2017
Overall 5food 5service 5ambience 5

Superb! We'll definitely return!

Report
Helpful
WM
Washington DC
5.0Dined on June 20, 2017
Overall 5food 4service 4ambience 5

We celebrated my wife's birthday there and it was terrific. Nicely decorated, quiet and great food. Adam said the the "chocolate mousse was the best in the country." He was right. Great place for a cozy dinner.

Report
Helpful
F
Washington DC
4.0Dined on May 26, 2017
Overall 4food 4service 4ambience 4

We enjoyed our meal - the bronzino was outstanding, the accompanying vegetables were perfectly cooked, the mussels were incredibly tender, the bread was great. Overall, we would very much recommend this restaurant to anyone looking for a quiet place in the City of Fairfax with terrific food and a European flair.

Report
Helpful
G
Washington DC
5.0Dined on May 19, 2017
Overall 5food 5service 5ambience 5

The food is excellent and good value for the money. Service is also quite good. It is a great find in Fairfax City.

Report
Helpful
OT
Washington DC
3.0Dined on May 6, 2017
Overall 3food 3service 3ambience 1

Very, very overpriced. The server gets an "A" for effort and friendliness, but the service, for this price point, was very unpolished. They were out of the wine I ordered, they were out of the champagne my friend ordered, the women's bathroom was out of service, their creme brulee torch was broken yet they didn't take the creme brulee off the menu, the server forgot to bring my wine, forgot to bring my knife for my lamb, never brought the cream for my coffee, and our bill was incorrect. The decor is shabby--cheap laminate floors, cheap curtains and curtain rods, chipped and fading paint. It has potential, though. The space is intimate and the tables, with their white tablecloths, are nicely set. The food wasn't bad, but for the price, I expected something way better. My favorite, actually, was my cup of coffee.

Report
Helpful
OT
Washington DC
4.0Dined on April 21, 2017
Overall 4food 4service 5ambience 4

The Salmon was good as always, same with the French Onion Soup. We have eaten there more than half a dozen times in the last 3 years and it is usually busy. This was a Friday night and we were there from 7:30 to 9:30; and am not sure why we were the only guests. The menu that night was heavily seafood focused, which is good for me, but offered limited choices for my who had the chicken in Phyllo but enjoyed it.

Report
Helpful
N
Washington DC
5.0Dined on April 15, 2017
Overall 5food 5service 5ambience 5

We were the only table there for an early dinner at 5 pm, so we had great service and a very quiet room. It was excellent. But o hey it's still very good even when more full. The food was delicious and lovely to look at, too.

Report
Helpful
OT
Washington DC
5.0Dined on March 26, 2017
Overall 5food 5service 5ambience 4

Great food with a great wine selection. Food option unique and well prepared.

Report
Helpful
BD
Washington DC
5.0Dined on March 24, 2017
Overall 5food 5service 5ambience 5

We had been to Le Mediterranean Bistro before a few times, and remembered it fondly, and the place lived up superbly to our memories of it. The service was outstanding, and the menu is marvelous.

Report
Helpful
s
Washington DC
5.0Dined on March 17, 2017
Overall 5food 4service 4ambience 4

Good food in a small venue. You can actually have conversations there!

Report
Helpful
m
Richmond
3.0Dined on March 4, 2017
Overall 3food 3service 4ambience 4

Everything was good. Kind of a mixture of different cuisines. Service was very good. Desserts were delicious.

Report
Helpful
OM
Washington DC
3.0Dined on March 4, 2017
Overall 3food 3service 4ambience 4

This was our first visit to Le Mediterranean Bistro, as well as French Moroccan cuisine on the whole, so we didn't know quite what to expect. It turned out to be very pleasant, and our server was extremely attentive, though, other than the lovely french music, and the escargot, it didn't seem terribly french. But we enjoyed it anyway.

Report
Helpful
CF
Washington DC
5.0Dined on February 26, 2017
Overall 5food 5service 5ambience 5

Outstanding in every way. Thank you!¡!!!!!!!!!!!!!

Report
Helpful
b
Washington DC
3.0Dined on February 18, 2017
Overall 3food 3service 4ambience 4

The food was good French style cooking with a hint of Morrocan style. Primarily French flavors and dishes. A heavier sprinkling of North African flavors would definitely broaden the experience. Service was attentive, with staff ensuring you were ready for the next course before bringing it out. Wine selection paired nicely with the food.

Report
Helpful
OT
Washington DC
1.0Dined on February 14, 2017
Overall 1food 4service 1ambience 2

We went for Valentine's Day dinner and it won't be a dinner we'll soon forget...but not for the right reasons. The service was so terrible that we were giggling. We had a reservation and were promptly seated but our waiter didn't come over for 15-20 mins. When he did arrive all he said was "do you know what you want?" Not..."Happy Valentine's Day, welcome to Le Mediterranean Bistro my name is Adam and I'll be your server. Could I get you started with a glass of wine?" I told him we would like to start with wine - gave our order and he said "and what else?" Apparently he wanted our whole order then and there. We got our appetizers eventually, my butternut squash soup was good, my girlfriend ordered the Toulouse Sausage with bacon wrapped scallops...there was no sausage. Our waiter was MIA so she ate it, the ingredients included were fine. 30 mins later we asked for another drink, motioning to our empty glasses that had been empty for quite some time, but he wouldn't know that because we didn't check in. We got our 2nd glass at least 10 minutes later. About an hour+ in, he swung by and asked if our filet mignons had come out, I looked at the empty space in front of me and said, nope. He just said "oh" and left. Another 20+\- mins later he brought The filets - minus the crispy onions that were supposed to be on there. Since our glasses were empty once again we asked for another glass..."of wine?," he said. Apparently he didn't think we needed the 3rd glass because he never brought it. We also asked for bread 5 times before getting it. We overheard lots of other issues from other tables since we were on top of each other. One poor woman got oysters bachemel minus the oysters. I asked our waiter if there was a manager on duty to which he pointed and said, she's over there.
We paid our bill and left.
They were obviously grossly unprepared for Valentine's Day. I don't know if it was staffing or what - but it was a disaster and it was on every customer's face.

Report
Helpful
g
Washington DC
4.0Dined on February 14, 2017
Overall 4food 4service 4ambience 3

This was Valentine's day and so the quiet ambience allowing for private conversations was wonderful. The food arrived with long waits - ala French relaxed mode. About halfway into our meal, music came on; it was just a tad over soft and needed a bit of adjustment but it still allowed for quiet conversations. The food was good but not remarkable. We did not drink, but they seem to have had a lengthy wine list.
Overall I was pleased with my experience but have no real reason to return.

Report
Helpful
E
Washington DC
4.0Dined on February 14, 2017
Overall 4food 4service 3ambience 4

We like this place. Service was slow on Valentine's Day but they were busy. We will go back.

Report
Helpful
J
Washington DC
2.0Dined on February 12, 2017
Overall 2food 3service 3ambience 1

Too bright, too loud (Pandora), too bad; although the food was ok.

Report
Helpful
JH
Washington DC
3.0Dined on February 11, 2017
Overall 3food 3service 2ambience 3

Our 1st visit. Neighborhood Gem. Nice wine list. Our food was lovely, but the pork t. was over cooked slightly. Our server was kind and friendly, could use some pointers. Small enhancements to chipping paint and a little wait staff training and this could be a gold mine.

Report
Helpful
AB
Washington DC
4.0Dined on February 4, 2017
Overall 4food 4service 5ambience 5

Have come here several times with the wife. Great food, excellent service, and just what you'd hope for in a French place - great ambiance, too. No weak dishes and have had several standout meals.

Report
Helpful
w
Washington DC
4.0Dined on February 1, 2017
Overall 4food 5service 5ambience 5

I read the two slightly unfavorable reviews of this restaurant and then went ahead and booked anyway. I knew the building from years ago when it was an Indian Restaurant and I wanted a quiet small cozy place. It hasn't changed . It was very intimate and the waitress kept a watchful eye so as to not intrude and yet still be available when needed. I had a Moroccan chicken dish which was new for me and immensely tasty. The spices made it almost sweet. Note: I said almost, it was not overly sweet and has an almost nut-like texture and flavor. My guest had salmon and said it was very tasty. I don't eat fish so I accept that verdict. I will go back to the Le Mediterranean Bistro and will recommend it!

Report
Helpful
j
Washington DC
5.0Dined on January 27, 2017
Overall 5food 5service 5ambience 4

We have eaten here many times--always with pleasure. It's a little restaurant in the center of Fairfax, near the university. The food is delicious and unusual, at least for Fairfax--Moroccan/French--with items that lean French like scallops provencal and others that lean Moroccan like the sea bass pastilla. Both of those are favorites of ours. There's usually a vegetarian risotto among the specials. The list of wines by the glass isn't long, but it varies from week to week, as do the specials, so it's possible to visit often. The service is friendly and accommodating , there are no TVs or loud music, and parking is right across the street. What more could you ask for?

Report
Helpful
OT
Washington DC
5.0Dined on January 26, 2017
Overall 5food 5service 5ambience 4

My wife and I went there because we found a Groupon, and we were very impressed with the quality and presentation of the food. We had the smoked salmon appetizer and both had the trout entree, followed by the lava cake. The bread was fresh, warm and delicious and the server was polite and professional. This is a hidden gem.

Report
Helpful
b
Washington DC
2.0Dined on January 21, 2017
Overall 2food 2service 2ambience 3

Very disappointing meal. The beet salad was bland and soggy; the duck liver mousse was not a mousse at all, but a slab. It tasted good, but was served without any crostini, so the dish was very odd. The bouillabaisse consisted of a very orange weird tasting sauce, with a spoon (again no bread or crostini) - was I supposed to eat the sauce like a soup? The mussels were good, but the other fish was so overpowered by the orange juice, that there was no enjoyment in the bite. The sea bass pastilla was overcooked. The service was awkward -- When I asked how the sole special was cooked, I got a blank "what do you mean" look. "it's baked!" was the reply. One of my dining companions asked for a carry out container for her left-over, the server scraped the food into the container right there in front of her. This restaurant was virtually empty on a Saturday night, and it is clear why. It doesn't know how to serve the food it prepares and is not the upscale restaurant it seeks to be or looks to be from the outside.

Report
Helpful
OT
New York Area
2.0Dined on January 20, 2017
Overall 2food 2service 2ambience 2

A friend and I went about a year ago (? actual timing). She was back in town so we wanted to go -- they MUST have a different chef. We loved our meal and the service last time. This time, the service was barely there. The food was average at best -- I could have made it and I'm not a great cook. We won't be going back.

Report
Helpful
DM
Washington DC
4.0Dined on January 19, 2017
Overall 4food 4service 5ambience 3

Food was delicious and the service excellent. It was mid-week so it was nice and quiet, a nice evening for conversation and good company.

Report
Helpful
S
Washington DC
3.0Dined on January 7, 2017
Overall 3food 3service 3ambience 3

On a cold, 20 degree day, my husband and I arrived at 7PM and were the only diners in the restaurant. The waitress was nice but did not bring him the entree he ordered (filet mignon). She brought him the sole, which wasn't even close to what he ordered. She apologized and took it away. While he was waiting for his meal I shared my lamb chops and ratatouille with him, which was delicious. It didn't take very long for his filet mignon to arrive and it was good. No one else came into the restaurant while we were dining.

Report
Helpful
CL
Washington DC
4.0Dined on December 31, 2016
Overall 4food 4service 4ambience 3

If you are in the City of Fairfax, this is a place to consider for lunch or dinner. The food is very good and service warm and friendly. Prices are moderate and the wine list has some interesting selections.

Report
Helpful
MB
Washington DC
4.0Dined on December 30, 2016
Overall 4food 4service 5ambience 5

Wonderful dinners of chicken pastilla and lamb shank. The crab soup was also very good. However, the snails were a bit tough. The wine list was adequate. We enjoyed the quiet atmosphere and welcoming ambiance. We'll certainly go back.

Report
Helpful
OT
Washington DC
4.0Dined on December 15, 2016
Overall 4food 5service 3ambience 4

On a bone-cold evening, the cost restaurant had only one other party. The waiter was evidently not accustomed to waiting, and was a little awkward. This is only worth mentioning since the rest of the experience was great. Little storefront, great neighborhood of restaurants. The food was very well seasoned and paired with complementary sides—if the portions were somewhat small. I had the rack of lamb and tried the scallops. Both were excellent. Try the Ethiopian coffee!

Report
Helpful
FM
Washington DC
4.0Dined on December 4, 2016
Overall 4food 5service 5ambience 3

Heat was not working when we visited. They could have bought and used space heaters

Report
Helpful
R
Washington DC
4.0Dined on November 19, 2016
Overall 4food 5service 4ambience 5

Excellent food as always. Cozy. On line menu was out of date. Steak no longer served. Many desserts listed on line no longer served. Pricy wines.

Report
Helpful
OT
Washington DC
5.0Dined on October 15, 2016
Overall 5food 5service 4ambience 4

What a delicious find! You might not guess what is In store for you from the appearance but the chef at this restaurant is superbly talented. You can see and taste in every plate the classic training in French cuisine and the inspiration of the moraccan influence. We ordered the Mediterranean sea bass in papillote, blacked scallops over risotto and a shrimp and grits from the specials menu. All were perfectly prepared, innovative and expertly flavorful. On par with the top restaurants in the entire DC region. We will be visiting this gem when we are in Fairfax again.

Report
Helpful
N
Washington DC
5.0Dined on October 14, 2016
Overall 5food 5service 5ambience 5

We had a delightful evening. The food was uniformly delicious and wonderfully prepared. The server was friendly and charming, while also being discreet, allowing us to have a quiet leisurely meal. It was not busy, which disappoints me.

Report
Helpful
W
Omaha
4.0Dined on September 29, 2016
Overall 4food 4service 5ambience 4

A comfortable Bistro with good food and friendly service. The cuisine is primarily North African and French, although some of their specials go beyond this. For example, special was Shrimp & Grits with Tasso Ham Lobster Sauce. Sounded very nice.

One thing that should be pointed out--Open Table reservations only start after the pris fixe menu shuts down. So if you are looking to save money in exchange for lower prices, go before 6:30pm.

Report
Helpful
L
Washington DC
5.0Dined on September 22, 2016
Overall 5food 5service 5ambience 5

Absolutely fantastic food and service! This is a hidden gem. They have great gluten free options and have a variety of options. I love this place and highly recommend it for anything occasion.

Report
Helpful
GK
Washington DC
3.0Dined on August 14, 2016
Overall 3food 2service 4ambience 4

2nd time here. It's a wonderful menu but the evening's special, a lobster ravioli, was very disappointing. The filling was runny with little lobster and the flavor was overwhelmed by the tomato/wine sauce which tasted decidedly like tomato soup. Should have stuck with the squash ravioli with wild mushrooms which I had enjoyed before.

Report
Helpful
a
Washington DC
5.0Dined on August 13, 2016
Overall 5food 5service 4ambience 3

4 adult friends dined here on Sat. Aug. 13. Food was excellent as always. All 4 of us had a seafood dish - all different - and everyone pronounced their meal excellent! Absolutly nothing was left on any plate. The only problem that night - when it was over 100 humid degrees outside - was that their air conditioning couldn't keep up so it was warm inside also. Great place - I recommend it.

Report
Helpful
P
Los Angeles
5.0Dined on August 3, 2016
Overall 5food 5service 5ambience 5

We returned here for the chicken pastille which was still the best we have ever had, including in Morocco. I had the lamb rack which was prepared exactily to my taste - medium rare on the rare side. Good service.
We will return on our next visit to Fairfax.

Report
Helpful
CC
Washington DC
3.0Dined on July 22, 2016
Overall 3food 3service 5ambience 1

This was our second time at this restaurant. We where there last on 2014, and we were particularly surprised by their wine menu. We found our favorite bottle of wine there at a reasonable price, the meal and everything was great. This second time was not memorable at all. The temperature was set a 84 degrees it was extremely uncomfortable, the wine selection was very limited and the menu while it looked similar it didn't taste as good. The server was very nice and helpful, the heat situation seemed to be outside her control.

Report
Helpful
1
2
3
10