Powered By OpenTable: Restaurant Reservations. Right this way.
Restaurant Reservations - Free • Instant • Confirmed
  • Le Mediterranean Bistro

  • Online Reservations

Le Mediterranean Bistro
Le Mediterranean Bistro

Le Mediterranean Bistro Details

  • Dining Style: Casual Dining
  • Website: http://www.BistroMed.Com
  • Email: info@BistroMed.com
  • Phone: (703) 383-1553
  • Hours of Operation: Lunch: Monday - Friday: 11:30am - 4:00pm; Dinner: Monday - Friday: 4:00pm - 10:00pm, Saturday - Sunday: 5:00pm - 10:00pm
  • Payment Options: AMEX, Discover, MasterCard, Visa
  • Cuisine: French, Mediterranean, Moroccan
  • Dress Code: Casual Dress
  • Accepts Walk-Ins: Yes
  • Additional Details: Beer, Farm to Table, Full Bar, Gluten-free Menu, Happy Hour, Non-Smoking Restaurant, Personal wines welcome, Personal wines welcome (corkage fee applies), Takeout, Wheelchair Access, Wine, Wine Bar
  • 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

Getting there

  • Cross Street: Old City Hall
  • Parking: Public Lot
  • Parking Details: Please note there is free parking across the street from the restaurant.
A word from Le Mediterranean Bistro
Le Mediterranean Bistro is a French Cuisine located in old Town Fairfax. Chef Patron Driss Zahidi will lead his dynamic team to provide an elegant and unsurpassed modern French cuisine by using the very finest seasonal ingredients and employing both classic and modern techniques. The chef will be working with Local Farmers to get the best and freshest ingredients. A truly intimate restaurant matched by exquisite cuisine.Continued
Foodspotting photos
See all photos >
Awards voted by OpenTable diners
  • Diners' Choice WinnerFrench
Diner Reviews
  • "All of the food was excellent and better than expected. Looking forward to trying more!"
    Dined on 4/19/2014
  • "We had am excellent dinner pre theatre. It was quiet early but filled up quickly as the evening progressed. Recommend reservations as it is a small cozy restaurant."
    Dined on 4/19/2014
  • "Food was overpriced for its quality. Service was good. Beware of gluten free label on the menu. We ordered a GF appetizer which had wheat bread on the plate. When we asked the waitress if the bread was GF, she said it was. I told her that a celiac needs to be 100% positive that the food is GF. At that point a manager came out and admitted that it was not GF. When we expressed dismay that it was labeled GF on the menu, they quickly apologized and brought a different appetizer. Too bad that eating GF has become so trendy that restaurants may casually label items as GF, when in fact, they are not. That can have serious consequences for some diners."
    Dined on 4/18/2014
  • "Beautifully prepared and presented dishes. This remains the "go to" place for good French food in Fairfax."
    Dined on 4/11/2014
  • "Friendly and efficient service We have enjoyed fish dishes on 3 occasions. All have been excellent. "
    Dined on 4/12/2014
  • "Beautiful little gem just off the beaten path in Old Town Fairfax. For appetizers, we enjoyed specials of bay scallops in cayenne pepper, & salad frisée. Both were delicious. I liked the scallops the best, but they are filling! For main course, I had the special rock fish with risotto. The rock fish had a weird sheen on the top that made it appear overdone, but the taste was just right. My date had the Moroccan Pastille, sea bass wrapped in phyllo over lentils. That was the best dish of the evening!"
    Dined on 4/14/2014
  • "Great service. Friendly and anxious to please, plus the food was well prepared with a great presentation."
    Dined on 4/13/2014
  • "We are regulars at Le Med and fans. The ambiance is unbeatable, the staff is great and it is a true neighborhood gem."
    Dined on 4/12/2014
  • "Hopping with mostly an older crowd early on a Saturday night. Reservations were a must. Wonderful escargot."
    Dined on 4/5/2014
  • "I have enjoyed this restaurant both for lunch and dinner -- delicious food, good service, friendly welcome. I have been with one friend or with a group of four. Both work fine."
    Dined on 4/4/2014
  • "I took my daughter and grand daughter here for lunch, and had a wonderful time. The food was superb, from the escargot to the strawberry bread pudding. The service was professional and attentive without being intrusive. This is not a place to go if you have a schedule to keep. The atmosphere is more of a relaxed European air, which is, after all, what French dining is all about!"
    Dined on 4/3/2014
  • "I was so pleased to find this no frills French restaurant near our home for a 40th wedding anniversary dinner. My Veal chop was a bit over cooked and dry. It was supposed to be medium pink. My wife thoroughly enjoyed her well done rack of lamb, just the way she likes it! She also was thrilled with her soup. . The waiter was quite busy so getting his attention was difficult. Fortunately, we were able to get a nice bottle of wine, which was one of the night's specials. We will go back because we like this type of French bistro food and one visit is not necessarily enough to form an opinion, especially when the location is convenient. However, for a special occasion in Fairfax City, there is Cafe Mozart."
    Dined on 3/15/2014
  • "This was our first visit. We live nearby, but tend not to go to Old Town Fairfax for restaurants. We were very impressed. We had a difficult time choosing which meal we would prefer. Almost everything on the menu looked like it would be great and then there are specials available which also were very appealing. The restaurant is small and was jam packed on a Saturday night. Reservations are essential. When we were there, the crowd was older -- no families or children. Very personal service. Prices were relatively high, but in keeping with the quality and the options available. There is free public parking in Old Town very close by, which I had not anticipated, but was a plus. We will certainly return."
    Dined on 3/22/2014
  • "We had a pleasant evening with our family of 3. It was quite lively when we arrived, and there was a group of adults who got a little noisy toward the end of the evening (I think a couple of them overindulged a little!), but the noise never got out of hand. It's a small place, so I think the noise level is probably quite variable and very dependent upon the particular folks who happen to be there at the time. The food was very tasty, although my ahi tuna special was more rare than I would have liked- very lightly seared. Menu has a lot of great items. Service was good, though not great. My one negative would be that the wine seemed overpriced."
    Dined on 3/16/2014
  • "We dined at Le Mediterranean Bistro on a Wednesday night and happily learned that it was 1/2 price bottle wine night. We enjoyed two bottles of very nice chardonnays that paired well with our respective dishes, a pan roasted sole served over sauteed kale, and a well seasoned serving of rockfish. The food was delicious, the service was properly attentive, the ambiance was cozy and nice, very french feeling. I'd definitely recommend this restaurant. It's a great find in Fairfax City."
    Dined on 3/12/2014
  • "We had to ask the server to turn down the music, which he did. Only a few tables were filled, and it is a small restaurant. the lamb chops were delicious, as was the steak, the mussels and the sole. Because on couple got the special, a bottle of wine and a 3 course prix fix meal we couldn't use our groupon coupon. The pre fix 3 course meal will now be available only on sundays.. We are looking forward to returning. Service was very good."
    Dined on 3/10/2014
  • "The mushroom soup was a little better than Campbells canned, and the beet salad tasted like Harvard beets. The entrees were very good. The ambiance and service were very good. It's nice to find a quiet, romantic restaurant in Fairfax."
    Dined on 3/9/2014
  • "We had a wonderful evening dining at Le Mediterranean Bistro. The food was prepared to perfection. We did not leave a morsel behind. The wine list was extensive so there was something to pair with every dish. The atmosphere was very nice. I look forward to our return."
    Dined on 3/9/2014
  • "A good fusion of Moroccan , French and Med cuisines. Their scallops are excellent and the wine list moderately priced"
    Dined on 3/2/2014
  • "I dined at the Bistro last evening with two good friends who were visiting from rural Pennsylvania. The wine, food and service could not have been better. And, at 7:00, the place was packed."
    Dined on 2/28/2014
  • "We wanted to try something different for Valentine's Day that was close to home. LMB offered a fixed price special so we made a reservation. We had to go very early since they were booked (a good sign). They even called us to make sure we were still coming for our reservation since there was bad weather that week. We're glad we went early because it got really crowded as the night wore on. The food was wonderful with great presentation. Since I'm on a restricted diet I would have preferred some flexibility with some of the menu items (no substitutions were allowed) and a sugar-free choice for dessert (even fruit), but they were doing the best they could for this special day. The servers were also attentive but very busy. We will go back!"
    Dined on 2/14/2014
  • "We have eaten here before and like it very much. The service is always slow and vaguely confused, but that is part of the charm for us. It is the food we adore, and I would normally give the food five stars; however, on this visit things were a little "off" in the kitchen. For example, my entree was cold and we had no time to remedy it. I still recommend the Bistro and have, in fact, made a reservation to return."
    Dined on 12/6/2013
  • "had a great meal for Valentine's Day. specials were excellent and well thought out. I'd go back any time!"
    Dined on 2/14/2014
  • "This is the type of restaurant that can be a destination that draws people to Fairfax City. It is small, quiet and the food and service are outstanding. My wife and I both had good glasses of wine, but we did not try to peruse the wine menu. She had rack of lamb, and I had mussels and french fries. We highly recommend Le Mediterranean Bistro in Fairfax city."
    Dined on 2/23/2014
  • "We had never been to Le Mediterranean Bistro (LMB) before. We were celebrating a wedding anniversary, and since we enjoy French food, and had previously gone to Paris, thought this was a good choice. We thoroughly enjoyed our visit to LMB. The food was delicious, and showed careful attention by the kitchen. The Moroccan elements blended delightfully with the French cuisine. Service was excellent, never obtrusive, but attentive & accommodating. The room was a mix of small and large groups, there was a nice vibe to the atmosphere. The only weak spot was the wine list, which lacked medium priced wines, and those wines that were on the lower end of their price scale were undistinguished. Overall, a very nice dining experience."
    Dined on 2/22/2014
  • "Took a recommendation from a foodie couple who are good friends and am so very glad I did. Went with a good friend who also enjoys food, wine and ambiance. The food was quite good and the overall experience was well above expectations. My friend had an appetizer, the name of which escapes me, that consisted of anchovy fillets crossed over cherry tomato halves with a couple of sauce garnishes. The anchovies tasted like they just came out of a can, were very oily and the sauces really did not compliment the flavors such as they were. Her appetizer was the only thing that was not well above expectation food-wise for the evening. We will be back!"
    Dined on 2/21/2014
  • "Selected Le Mediterranean Bistro for location before the Lady A concert at Patriot Center last night - will return for the food! Amazing find. From the wine to salads to entrees this was a delicious dining experience. I almost regret praising it so highly for fear of exposing a secret spot, but I suspect that the word is already out. Truly outstanding."
    Dined on 2/21/2014
  • "The service was welcoming and friendly. The food was fantastic!"
    Dined on 2/15/2014
  • "Was there for Valentines dinner. We've been there before and liked it. We usually don't do price fix but it seemed all the valentines places were doing this. This time they topped themselves. The food was fantastic every last bite. We got different things so we could try each others . Every bit was exquisite. Usually we share an appetizer, salad, and Entre and that's enough food. The proportions were about right on the price-fix so we did not leave feeling blotted."
    Dined on 2/14/2014
  • "This past Saturday was my 3rd vist to Le Mediterranean Bistro and as the others, this one did not disappoint. I live out of State, but come to Fairfax several times a year always taking time to check out the local restaurants. Since I discovered this gem, I haven't been anyplace else! Saturday's menu offered a 4 course Prix Fixe which I found outstanding. The Smoked Salmon with Crab and Cucumber Salad just popped with flavor and my Horseradish Encrusted Sea Bass was perfect. My husband loved the roasted Oysters with Blue Cheese and we both got to enjoy the Duck Foie Gras as it's rich, velvet texture made it far to decadent for me to finish my self! Next time in Fairfax I'll most likely be dining here again."
    Dined on 2/15/2014
  • "Very nice Valentine's Day menu and romantic quiet atmosphere."
    Dined on 2/14/2014
  • "Restaurant was innocuous from the outside but once you walk into the warm bistro you know you're in for a test. The service was always attentive and although the restaurant was small, they were able to make it feel intimate. You can tell right away they are a neighborhood favorite as smart every table was taken at 6pm. The food was plated well in every one of our four courses. Superb was the soup, filet and sea bass. Everything was cooked perfectly and although a little salt was needed that was easily fixed. Wine is the focus but they have a full bar. At the end of dinner we left satisfied and stuffed."
    Dined on 2/14/2014
  • "The food preparations, presentations, and tastes are an exceptional and surprising experience in this smaller, but very well appointed restaurant. The overall ambiance fits the restaurants name perfectly. We will definitely be back for more, and looking forward to a dinner outing next time.....I want to try the Lamb Sausage appetizer. For our lunch, we both had the Crevettes as an appetizer, and they were scrumptious! If you have not tried this Old Town Fairfax experience yet, please surprise yourself with some very pleasant dining."
    Dined on 2/14/2014
  • "Each of our four main courses were superb. The only negative was that they had no beer available at all. However, all in all, a great dining experience."
    Dined on 2/8/2014
  • "Third visit and even more impressed. People are finding this spot as the restaurant was filled the night we were there. Excellent food and very relaxed dining. I'll be back!"
    Dined on 2/8/2014
  • "Every time I visit I am enchanted by the food. Beautifully prepared and always with the most fresh, top grade ingredients. A gem of a restaurant in the heart of old town Fairfax with the mystery of its Mediterranean roots and the charm of Parisian bistros."
    Dined on 2/7/2014
  • "This location has been the home of numerous restaurants over the past years......it is very small and some might consider it cozy. We however found it to be a bit too tight for our tastes. We had requested a table against the wall but once we arrived there were none to be found. That was fine as the venue is extremely small so we sat right in the middle. Now this means numerous waiters etc passing non stop past both sides of our table, something I do not find comfortable. The food was fine but not great or something we would rave about. We were so hoping it would be wonderful as it is fairly close to home but I do not think we will return."
    Dined on 2/1/2014
  • "It was ok, but nothing great. I was surprised actually given the significant number of excellent reviews. I found it overpriced for what it was. They did have a good wine selection. Onion Soup - OK Fillet - Overcooked, too much peppercorn, tough Scallops - Bonefish is better"
    Dined on 1/31/2014
  • "Neighbors had recommended La Mediterranean Bistro as a great find - very good menu, great prices, and superb service. In fact, we experienced all three and then some. It was a perfect neighborhood bistro for my wife's birthday. The food was even better than we expected - we had sole and scallops for our entrees, and they were excellent; my anchovy appetizer was to die for; the wine choices fully met our needs (good prices too); the prices overall were great (still on January special); and the service was simply outstanding. I had asked for a little special treatment for my wife, and they outdid themselves. Terrific ... highly recommend."
    Dined on 1/24/2014
  • "We felt right at home here. The staff is very welcoming, friendly and helpful. A great place for any occasion."
    Dined on 1/18/2014