Powered By OpenTable: Restaurant Reservations. Right this way.
Restaurant Reservations - Free • Instant • Confirmed
  • Fleming's Steakhouse - Tyson's Corner

  • Online Reservations

Fleming's Steakhouse - Tyson's Corner
Fleming's Steakhouse - Tyson's Corner

Fleming's Steakhouse - Tyson's Corner Details

  • Dining Style: Fine Dining
  • Website: http://www.flemingssteakhouse.com/locations/va/tysons-corner
  • Phone: (703) 442-8384
  • Hours of Operation: Dinner: Monday - Thursday: 5:00pm - 10:00pm, Friday - Saturday: 5:00pm - 10:30pm, Sunday: 5:00pm - 9:00pm
  • Payment Options: AMEX, Discover, MasterCard, Visa
  • Cuisine: Steak, American
  • Dress Code: Business Casual
  • Accepts Walk-Ins: Yes
  • Additional Details: Banquet/Private Rooms, Bar Dining, Bar/Lounge, Full Bar, Happy Hour, Non-Smoking Restaurant, Personal wines welcome (corkage fee applies), Private Room, Takeout, Wheelchair Access, Wine, Wine Bar

Getting there

  • Cross Street: International Drive
  • Public Transit: Numerous Bus Stops in Tysons Corner the closest is 1 block. 2 Closest Metros, 3.5 miles & 4 miles (new Tysons Corner Stop 300 yards away! Coming in 2012).
  • Parking: Valet
  • Parking Details: Complementary Valet Parking in front & Underground Garage Parking under the Courtyard by Marriott
A word from Fleming's Steakhouse - Tyson's Corner
Fleming’s Prime Steakhouse & Wine Bar pairs a passion for service and seasonal ingredients with the finest USDA Prime beef. Every dish is meticulously made from scratch and served by our attentive staff. You’ll also discover the perfect wine for every mood with the Fleming’s 100®, our award-winning list of 100 wines by the glass. Our wine list features top-rated vineyards from around the world. We also offer Private Dining Rooms and a personal Private Dining Director who will craft the perfect occasion for any group size or budget. At Fleming’s, every visit is filled with indulgent possibilities. Continued
Foodspotting photos
See all photos >
Awards voted by OpenTable diners
  • Diners' Choice WinnerSteak
  • Diners' Choice WinnerNotable Wine List
  • Diners' Choice WinnerMost Booked 1000-Point Tables
Diner Reviews
  • "We were looking for a restaurant where we'd get our money's worth during restaurant week. We were not disappointed at Flemings. Everything we ate was outstanding, from the salad to the steaks and other entrees to the sides and desserts. The waiter made sure to encourage us to each get a different side dish since they were large enough to share and that way we could try several! My NY strip was perfectly cooked and the 12oz size was ideal. I had crème brulee for dessert and it was possibly the best I've had. The wine suggestions were spot on as well."
    Dined on 8/16/2014
  • "We enjoyed such a lovely evening! The decor is stylishly sophisticated, so dressings up a bit is fun and feels right, and sitting in a booth makes conversation easy and intimate with a group of four. Our dining started with warm, delicious crusty bread and an addictive cheese spread, that was followed by a unique take on Caesar Salad with capers and crispy fried bits of a thin ham (not the usual bacon). The steaks were very tender and flavorful, and the sides..Oh My!...what delicious takes on old standbys...Mac and Cheese with mildly smokey cheddar and toasted bread crumbs, yummy creamed spinach, and oh so good Flemings scalloped potatoes. Gail, our server was wonderful! We will be back!"
    Dined on 8/16/2014
  • "We went during restaurant week for a send off dinner for our son for his first year of College. Very good service, nice pace to the meal and great food--everything was cooked appropriately. The value for restaurante week was definitely worth it and their menu was more extensive than others I had checked out. We will be back!"
    Dined on 8/15/2014
  • "Wonderful restaurant! Very quiet and romantic. The New York strip was delicious especially with the chipotle mac and cheese! Bread was to die for! (ask for another loaf)!"
    Dined on 8/14/2014
  • "Love the small plates! Can enjoy a steakhouse without having the huge portions."
    Dined on 7/31/2014
  • "Fleming's, Tyson Corners, continues to offer a great atmosphere, service and delicious dining."
    Dined on 7/24/2014
  • "There are a bunch of steakhouses in Tysons Corner and Fleming's has nothing to make it stand out. This time we went for the prime rib special, which is actually a decent deal. As in the past, though, the food was good but not the kind of beef that makes you appreciate what a good steakhouse can do. Despite their emphasis on wine, the wine list is okay but not as broad as you would think - too cabernet-centric (which to be fair may be what people at a steakhouse generally want). One interesting point about this visit - this was a classic example of what I have seen at a number of restaurants - the Open Table seating policy. Despite having several much better tables available, they kept trying to seat us at the worst possible tables."
    Dined on 7/21/2014
  • "Went to enjoy a great steak and conversation, but got a great steak and a lot of noise.........reminded me of the American restaurant group....Mike's, Sweet Water, Coastal Flats..etc.....too loud."
    Dined on 7/16/2014
  • "The food was delicious and the service was great. The waiter recommended a great wine to go with our entrees."
    Dined on 7/14/2014
  • "My friends and I enjoyed all aspects of our dinner. Everything was delicious - the sides, the prime rib, salads, desserts, etc. We will return."
    Dined on 7/13/2014
  • "Fleming's is not an easy find in Tyson's, we never knew it was there as it is not visible from the road. However, the steak is excellent, the wine list is extensive, and service is top notch. I tried the dry aged ribeye and it was perfect, my significant other had the Alaska King Crab which was also excellent."
    Dined on 7/12/2014
  • "Went here on a Friday night with my girlfriend. The service was great for the most part. They had an iPad as the wine list - nice tech touch. The interior of the restaurant was dimly light and romantic. One complaint - they use electronic candles instead of real ones. For a nice up-scale steak house, I would assume they would use real ones so that was a bit surprising. The food was amazing. I enjoyed a massive 21 oz. bone-in rib-eye with creamed spinach and sautéed mushrooms. My date enjoyed the summer special with consisted of a salmon filet and a bacon-wrapped filet mignon. The food was delicious. I rate them overall 4.5, they would have received a 5 if it wasn't for a few minor details."
    Dined on 7/11/2014
  • "We came here for my husband's birthday dinner, and even they decorated our table with a special tablecloth and happy birthday confetti! Our strip steaks were crusty and yummy, and the creamed spinach was far better than any we have ever had in Ruth's Chris and Morton's. Our son got their summer tasting menu and everything on it was DELICIOUS and a great deal! We highly recommend Flemings!"
    Dined on 7/3/2014
  • "Ordered the Prime Bone-In-Ribeye and for a $50 steak it was rather small and overly marbled! Although perfectly cooked it was not much bang for your bucks and I felt ripped off upon receiving my $75 bill for "A steak" and "A drink"! There are much better options out there for a decent hearty steak dinner!"
    Dined on 6/20/2014
  • "I felt like the service was a little rushed. The server was a little too intense."
    Dined on 6/16/2014
  • "You go to a friend's house for dinner everything's impeccable....but in a corner there's a basket with laundry. Near the end of dinner, the help begins folding the laundry in plain sight. That was Fleming's in Tyson's. The food was great but the room we sat in was "unfinished:" there were undressed tables in a corner chairs placed along the wall. Near the end of dinner the wait staff started rearranging the room all around us, setting up new partitions, etc. I joked with our server that they were giving me a hint it was time to leave. (It wasn't near closing time.) Bottom line: there are too many other choices for steakhouses to settle for one where the overall experience is not top-notch. Sorry, Fleming's, you messed this one up."
    Dined on 6/15/2014
  • "I took my husband to Flemings for Father's Day. The atmosphere was excellent; the service was outstanding and the food was fabulous. We truly enjoyed the experience."
    Dined on 6/15/2014
  • "This is the first time I have not been happy with the food at Flemings. We went there for Father's Day Brunch and were very disappointed at the quality of the food. My brioche french toast of so heavy and tasteless. My husband did like his prime rib but the cauliflower/broccoli side dish was not seasoned well and we didn't eat any of it. The potato side was very good. I thought the desserts were heavy and unappetizing. The service was excellent. The ambiance was excellent as well. I'm sure we'll be back for an evening meal but I don't think I'd go to another brunch."
    Dined on 6/15/2014
  • "Flemings doesn't change. It's reliable like Mickey D's. Crabcakes were only okay. BBQ shrimp is not as good as in New Orleans. Still it's a good steak place with convenient location."
    Dined on 6/14/2014
  • "This Fleming's is located in Courtyard in Tysons Corner...no matter as when your inside your transported to a first class venue worthy of a business dinner with associates or with friends. 4 of us shared a Seafood Tower and it was marvelous...fresh crab, lobster and large shrimp!! The steaks were stellar...I had a bone in rib eye charred rare...it was one of the tastiest steaks and cooked to perfection I have had. Wine list was large and there were reasonable choices to be had. I can recommend this place, that is comparable to the other big name steak houses close by..."
    Dined on 6/9/2014
  • "The menu has new items. There was a great 2 course special with a featured cocktail, a Sage Martini, that was GREAT. Our server was very attentive. Food was excellent. Bartender knew how to mix a drink! A perfect 10."
    Dined on 6/1/2014
  • "We've always had excellent food and service here, so no complaints. This is definitely our favorite steakhouse in the area."
    Dined on 5/31/2014
  • "Had a fabulous time at Fleming's celebrating our 40th anniversary. They gave us a special table, the manager stopped by and congratulated us, and our waiter was superb. The food was scrumptious! Our waiter didn't rush us. Great food, great wine, treated royally and given a gift card to use for a return visit! It really made our day special! Would absolutely go again!"
    Dined on 5/25/2014
  • "Prime rib special can't be beat. For $29.95 you get a salad, prime rib that melts in your mouth, a delicious side, and dessert...which will always be the lava cake for me. "
    Dined on 5/24/2014
  • "My boyfriend and I had an overall enjoyable experience at Flemings. The service we received was stellar. The wine list was comprehensive and offered a great selection. I ordered my filet mignon medium rare and it came out perfect and my partner's peppercorn steak came out just the way he ordered it. My only complaint is the Caesar salad. The lettuce was a bit on the soggy side and there was hardly any dressing. The bacon chips were strange-- dry, brittle, and bland. Nonetheless, our entrees were excellent. And our dessert (carrot cake) was moist and delicious. We'll return again!"
    Dined on 5/22/2014
  • "Dinner was delicious but the price was exorbitant for what we got. Overall it was a lovely experience that I would not necessarily repeat any time soon. I haven't been there in several years and I now remember why."
    Dined on 5/21/2014
  • "It was great that we were able to be seated before reservation time as having arrived early and restaurant was not "full". Drinks -a scotch and a martini-from bar took a long time to be served. Food attractively presented and first rate. Courses were not rushed. But waiters did seem to hover."
    Dined on 5/17/2014
  • "It seems there wasn't much attention to our food as most was overcooked. My prime rib was overdone, which I could tell by sight (and server stated med-rare so not that he had order wrong). The asparagus was mushy and my friend's lava cake was bone dry. Their saving grace is that when I called the server about my steak, he replaced it in 5 minutes. He offered to replace my friend's cake, but at that point we weren't interested. The service was responsive but wanting to send back every component isn't a sign of a good meal. I'd like to add that while it was Mother's Day, we had a late reservation and the restaurant was near empty when we received our food. I'd eaten here regularly years ago and don't recall it being so disappointing."
    Dined on 5/11/2014
  • "the food is outstanding, the Prime rib on Sundays is some of the best I have had. the staff is always very friendly and helpful. We have eaten here numerous times, twice with large (12+) groups and both times the service was excellent."
    Dined on 5/11/2014
  • "Overall a great experience. The 1st time I've ever been offered a bone-in filet-which was fantastic. Overall a great experience-and a very helpful iPad w/a wine pairing function. The wine list is extensive as well. Additionally the service was excellent-the perfect amount of attention and focus without being over bearing. The server was very knowledgable and couldn't have anything more to make our dining experience first class. Overall a great dining experience!"
    Dined on 5/10/2014
  • "It was good but not great. I did not feel the cost of the meal was not worth it. For the price, I would have prefer another restaurant. I would not go again."
    Dined on 5/10/2014
  • "Fleming's offers excellent food, attentive staff, friendly hosts, and a non-pretentious dining experience. Small and very welcome touches that distinguished Fleming's from other Tyson's area nice steakhouses were the interactive "winePad" for selecting wine, the wide range of wines available by the glass, and our server calling for the valet to bring our car for us while we were paying for dinner to minimize our wait. We also brought our toddler with us and the staff at Fleming's was very helpful in working with us to meet our needs as a family with a young member. Overall, it was a wonderful dinner. We plan to return."
    Dined on 5/10/2014
  • "I took my wife there and it was our first time at a Fleming's Steakhouse. The entire evening went well and we enjoyed great service as well as great food. We will be back."
    Dined on 5/9/2014
  • "Enjoy dining at Flemings. However, either Visa or Flemings charged an extra "gratuity" for using a Visa gift card so I was not given full value of the card (not previously used and removed from packaging at restaurant). I called Visa because the person who bought the gift card had to pay a $4.95 service charge up front and then $8.34 was deducted from the $50 value of the gift card at the restaurant. Visa said not uncommon for restaurant readers to charge a "gratuity," so I then called Flemings and spoke with Asst. Mgr, who said he was not aware of such practice, but either the waiter received a 33% tip or the restaurant or Visa was making some extra money on the side."
    Dined on 5/4/2014
  • "Great steakhouse without being pretension. The food was on par with the top steakhouse with a bar scene with a neighborhood feel. Great happy hours. "
    Dined on 5/3/2014
  • "My wife had the filet and I had the bone-in ribeye. Both were excellent in flavor and texture, and cooked perfectly to order. The service, both at the front and at the table, also was excellent. Based on our experience, we would recomment Fleming's at Tysons Corner to anyone looking for a great steak and great service."
    Dined on 4/28/2014
  • "The food was good but for the price I would to Capital Grill, the Palm, Ruth's or Morton's. The service, in particular our server, Gail, was great. The wine list was good but not great."
    Dined on 4/19/2014
  • "Only second time at Fleming's, but know we'll be coming back more often. We got the scallop, lobster tail & steak special and ALL was great including excellent service. Vote was that steak and lobster definitely better than The Palm and not as noisy."
    Dined on 4/14/2014
  • "Their website did not mention that the WHOLE MENU was a la carte. We were very disappointed when we sat down to find most of the item at $40. No thanks, never again."
    Dined on 4/13/2014
  • "Our first experience at a Flemings was very good. The specials were spot on and portions were big. We had the prime rib and wish they didn't season it so much because I tasted the spices more than the meat. Melissa was our server and she was great; attention and patient. Worth having her table next time. Thank you, Melissa!"
    Dined on 4/6/2014