Fleming's Steakhouse - Tyson's Corner

4.6
1595 reviews
$31 to $50
Steak
Fleming's Prime Steakhouse & Wine Bar is an outstanding choice to enjoy an exceptional Prime steak, glass of wine or handcrafted cocktail. Whether you’re celebrating a special occasion, hosting a business dinner or simply wanting to enjoy an excellent culinary experience – we will create a safe and memorable evening for you. If you prefer to enjoy your fine dining experience at home, you can order and pay for lunch or dinner online and then pick up curbside or select from one of our delivery partners.

Support Fleming's Steakhouse - Tyson's Corner during COVID-19

What 1595 People Are Saying
Overall ratings and reviews
Reviews can only be made by diners who have eaten at this restaurant
4.6based on recent ratings
4.6
Food
4.6
Service
4.5
Ambience
4.3
Value
Noise · Moderate
progress_bar_value foreground of progress bar
progress_bar_background background of progress bar
progress_bar_value foreground of progress bar
progress_bar_background background of progress bar
progress_bar_value foreground of progress bar
progress_bar_background background of progress bar
progress_bar_value foreground of progress bar
progress_bar_background background of progress bar
progress_bar_value foreground of progress bar
progress_bar_background background of progress bar
Sort by
Filters
KW
vipKrisW
Washington DC
38 reviews
Dined 3 days ago
Overall5Food5Service5Ambience4

A great place to dine for any occasion. The service was spectacular, the cuisine was delicious as the drinks were amazing. An overall great experience. I have been to their restaurant in Richmond and this was the first time in Tysons.

OT
OpenTable Diner
Washington DC
1 review
Dined on November 25, 2021
Overall5Food5Service5Ambience5

good service nice food and the waitress Maria great, attentive and very cordial

p
patti40bob
Washington DC
9 reviews
Dined on November 25, 2021
Overall4Food4Service5Ambience4

After 20+ years of cooking our own Thanksgiving dinner, we decided to dine at Fleming’s this year. It was a pleasant surprise. The meal was good, and with none of the stress or clean up afterwards. We may do it again in a couple of years. Thanks, Fleming’s!

WV
WVgal
Washington DC
2 reviews
Dined on November 25, 2021
Overall5Food4Service5Ambience4

Biggest positive is that we didn't feel the least bit rushed. The food came out with a little time in between courses. Those steaks were delicious and perfectly cooked. Our server was attentive, but not hovering. It was just an easy Thanksgiving.

P
vipPapafor2
Washington DC
1 review
Dined on November 25, 2021
Overall1Food4Service3Ambience1

We were pelted with forks, spoons and bread by three two year olds who cried out incessantly at two nearby tables. Thanksgiving brunch nightmare scenario. Had to pack up the moment our food was delivered. Never offered a discount, the wait staff was concerned but nobody did anything.

Never again. Fleming’s goodbye!

e
vipelewis1234
Washington DC
5 reviews
Dined on November 20, 2021
Overall1Food1Service1Ambience3

My friend celebrates his birthday at his local (Providence, RI) Fleming’s every year. Since he was in town visiting me this year, we decided to try the Tysons Corner location. Unfortunately, the Tysons Corner Fleming’s misfired on multiple fronts with this visit.

We arrived at 7:20 for a 7:30 reservation. After ordering our wines, the waitress informed us that they were out of the Tomahawk steak. No problem. We revised our orders by 7:40. Then we waited, and waited, and waited some more. When the couple who sat next to us 40 minutes after we arrived received their salads and entrees before we received anything, we knew there was a problem. Then the table that had sat down 10 minutes after them began eating, we asked for the manager. The waitress assured us that the food would be out soon. At 8:45, the food was delivered to the table. My medium well steak was medium rare, at best with lots of blood running out. The birthday boy’s rare steak was cooked more than medium. The onion rings, which are usually soft and tender, were over cooked, brittle and burnt.

When the floor manager, Katherine, finally arrived, she was very apologetic, but never offered a reason for the delay or the improperly cooked meals. She told us she would be serving us for the rest of the evening. By that time, however, the celebratory nature of the evening had turned into a deep desire to just go home. Katherine did her best to rectify the situation, but the evening was an overall disappointment.

SI
vipSkipIt
Washington DC
47 reviews
Dined on November 20, 2021
Overall2Food3Service5Ambience1

First and foremost the service was excellent. Parking at this location is horrible! Even though I had reservations, we were sat in the large party room which was freezing and very brightly lit. The food took forever and was not that good. salad served on hot plates, mashed potatoes just barely warm.

I was very disappointed with my experience as I’m used to other locations. I’ll never return to this restaurant.

f
vipfoodwinesnobtoo
Washington DC
22 reviews
Dined on November 13, 2021
Overall5Food5Service5Ambience5

Food and service were outstanding. The attention to detail and special effort to acknowledge and celebrate our anniversary made the experience even better.

OT
OpenTable Diner
1 review
Dined on November 13, 2021
Overall3Food4Service3Ambience2

The birthday girl enjoyed herself. That’s what’s most important

KS
KeithS
Washington DC
4 reviews
Dined on November 1, 2021
Overall5Food5Service5Ambience5

We had a wonderful, intimate meal with friends to celebrate a birthday. The food was fantastic, and the service was stellar.

OT
OpenTable Diner
Savannah
1 review
Dined on October 31, 2021
Overall5Food5Service5Ambience5

Always delicious, good service!!

S
Seongho
Washington DC
1 review
Dined on October 29, 2021
Overall5Food5Service5Ambience5

I had bone-in Ripeye steak and it was very nice steak in terms of roasting, juicy, good quality of meat. All of my family and my friends enjoyed and agreed with the quality of the steak.

OT
OpenTable Diner
Dallas
2 reviews
Dined on October 23, 2021
Overall3Food3Service3Ambience2

Definitely a miss. Will never go again.

IV
vipItalianinVA
Washington DC
109 reviews
Dined on October 23, 2021
Overall4Food4Service4Ambience4

The fresh seafood tower was mostly good but the shrimp tasted previously frozen. Lobster and tuna were really good. Good presentation. Steaks were cooked to order. Hard to cook medium well but Fleming's pulled it off. Sides were cooked and presented well.

Service was attentive and knowledgeable. Good job handling food intolerances /allergies.

The room is well appointed but the conversation/ noise level was just plain loud.

Overall a good experience.

OT
OpenTable Diner
Washington DC
1 review
Dined on October 22, 2021
Overall5Food5Service5Ambience4

Great server

d
vipdriver
Washington DC
34 reviews
Dined on October 16, 2021
Overall5Food5Service5Ambience5

The food and service are always outstanding. My husband enjoyed their fall uncorked shades of red wine flight.

OT
vipOpenTable Diner
Washington DC
4 reviews
Dined on October 10, 2021
Overall4Food5Service3Ambience5

Our longtime server was no longer working there and the server we had was less than stellar. The food was wonderful and overall we had a great experience as Fleming’s does a great job at recognizing special occasions but we will make sure that we don’t get the same server the next time we return.

RM
vipRodM
Washington DC
10 reviews
Dined on October 8, 2021
Overall4Food5Service3Ambience5

Great food, perfectly prepared! Awesome place for special occasions.

B
Bc1953
Nashville
10 reviews
Dined on October 3, 2021
Overall5Food5Service5Ambience5

Excellent meals. Great steaks! Wonderful cuts cooked properly.

D
Debbie
Washington DC
16 reviews
Dined on September 23, 2021
Overall5Food5Service5Ambience5

The food was delicious as usual. Steaks cooked to perfection! I tried a Harvest
special meal and the salad was so good! The service was perfect.Thanks for a special evening!

OT
OpenTable Diner
Baltimore
1 review
Dined on September 18, 2021
Overall5Food5Service5Ambience5

I love the food and service! Parking is horrible but worth it

OT
OpenTable Diner
Atlanta
2 reviews
Dined on September 18, 2021
Overall5Food5Service5Ambience5

The best service I have ever had, Donna was AMAZING. The atmosphere and decor was 5 star. The food was everything I expected plus more. This is a MUST for anyone who desires good food and top notch service.

L
vipLori
New England
12 reviews
Dined on September 17, 2021
Overall5Food5Service5Ambience4

Celebration for my sisters promotion to being a Dean. The service was spectacular! The music selection was loud and a little loud for the venue.

E
vipEnjoyed
Washington DC
20 reviews
Dined on September 15, 2021
Overall5Food5Service5Ambience5

Exceptional Service and food makes it a go to place for us.

j
vipjmp537
Washington DC
92 reviews
Dined on September 14, 2021
Overall3Food3Service4Ambience5

Definitely take the time and treat yourself to a Fleming's date night and a Tomahawk for two. I would recommend going with the lobster bisque and French onion soup instead of the salads as a starter. The Tomahawk is always prepared superbly, tastes amazingly delicious, and an excellent deal.
On this occasion, our friend got a prime bone-in ribeye and requested it be cooked medium well. It came out with an nice crust but rather raw on the inside, so the ribeye was sent back. Upon return, you could tell it had been cooked longer and see the added butter on top, but the ribeye was still not medium well.
It is interesting how the Tomahawk steak was cooked perfectly, but the smaller bone-in ribeye was barely cooked at all. We've never had any issues before, so we'll chock this up to a new chef and give Fleming's another try.

OT
vipOpenTable Diner
Washington DC
5 reviews
Dined on September 4, 2021
Overall1Food1Service1Ambience3

Host was rude and seemed to sear “friends” at the better tables. Full of attitude. Food was ok but not great for the money

m
mikiki
Washington DC
8 reviews
Dined on August 30, 2021
Overall5Food5Service5Ambience5

Fabulous bone in steak cooked to perfection. The sides were delicious. Perfect for a special birthday meal

OT
OpenTable Diner
Washington DC
2 reviews
Dined on August 15, 2021
Overall5Food5Service5Ambience5

A delicious experience.

C
vipCpltz
Washington DC
38 reviews
Dined on August 14, 2021
Overall2Food2Service2Ambience2

A ver unfortunate experience - Our cocktails were half full and missing key ingredients. Our steaks were fatty and unappetizing. The Fleming’s potatoes was sub par.
We had been looking forward to this dinner out having had a great experience at Flemings in Orlando Florida. This location and food was truly disappointing

OT
OpenTable Diner
Charlotte
4 reviews
Dined on August 11, 2021
Overall5Food5Service5Ambience5

Perfect for date night. Steak was tender service was great.

OT
OpenTable Diner
Washington DC
2 reviews
Dined on July 26, 2021
Overall5Food5Service5Ambience5

Everything was perfect. From the service to the food not a single complaint.

FD
vipFreqDiner57
Washington DC
13 reviews
Dined on July 26, 2021
Overall5Food5Service5Ambience4

Birthday dinner, Food was awesome, they cook as good as steak as just about anywhere I’ve ever had. Service as usual was excellent.

OT
OpenTable Diner
Washington DC
2 reviews
Dined on July 24, 2021
Overall5Food5Service5Ambience5

Great restaurant…will definitely be back

LG
vipLeeG
Baltimore
41 reviews
Dined on July 17, 2021
Overall5Food5Service5Ambience5

Wonderful food and service.

p
vippheetie
Washington DC
32 reviews
Dined on July 7, 2021
Overall5Food5Service5Ambience5

Excellent food and service. Sanchez was great.

TC
vipTomC
Washington DC
19 reviews
Dined on July 4, 2021
Overall4Food5Service2Ambience4

Server was overextended

OT
OpenTable Diner
Baltimore
1 review
Dined on June 19, 2021
Overall5Food4Service5Ambience5

Waiter was outstanding. Food was delicious.

h
viphartan
Washington DC
6 reviews
Dined on June 14, 2021
Overall5Food5Service5Ambience5

Lorenzo was terrific!

OT
vipOpenTable Diner
Washington DC
1 review
Dined on June 6, 2021
Overall5Food5Service5Ambience4

Great experience per usual

A
vipAaron
Baltimore
4 reviews
Dined on May 30, 2021
Overall5Food5Service5Ambience5

Best steak we’ve ever had!

FAQs

Fleming's Steakhouse - Tyson's Corner does offer delivery in partnership with Uber Eats. Fleming's Steakhouse - Tyson's Corner also offers takeout which you can order by calling the restaurant at (703) 442-8384.

Fleming's Steakhouse - Tyson's Corner is rated 4.6 stars by 1595 OpenTable diners.

Fleming's Steakhouse - Tyson's Corner does offer gift cards which you can purchase here https://www.flemingssteakhouse.com/gift-cards?utm_source=opentable&utm_medium=local_search&utm_campaign=purchas.

Yes, you can generally book this restaurant by choosing the date, time and party size on OpenTable. Due to local restrictions, this restaurant may not be accepting reservations at the moment.