Fleming's Steakhouse - Omaha

4.7
icon/ic_reviewCreated with Sketch.
770 Reviews
icon/ic_price_rangeCreated with Sketch.
$31 to $50
icon/ic_cuisineCreated with Sketch.
Steak
Your Omaha Fleming’s is located on Regency Parkway just a half-mile south of Dodge. Whether you’re celebrating, dining with business clients or want a night out with friends, we have created the perfect ambiance with a menu filled with your favorites and a local chef’s table that changes with the season, or whenever we feel inspired by our ingredients. Our bar is always open and our wine manager has curated a wide selection of locally selected wines, hand-crafted cocktails and spirits. Need a more private space? Our Private Dining Director is at your service. Welcome to Your Omaha Fleming’s.
avatar copy

Private Dining

Book your next event with us

View details
What 770 People Are Saying
Overall ratings and reviews
Reviews can only be made by diners who have eaten at this restaurant
4.7based on recent ratings
4.7
food
4.7
service
4.6
ambience
4.3
value
Noise · Moderate
93% of people would recommend it to a friend
Sort by
Filters
OT
Omaha
1 review
Dined 5 days ago
Overall5food4service5ambience5

A must try date night experience

MM
Sacramento
61 reviews
Dined 5 days ago
Overall5food5service5ambience5

Love the ambiance at this restaurant! Always have excellent service & the food is wonderful. Great wine list & awesome steaks!

OT
Denver
3 reviews
Dined 5 days ago
Overall5food5service5ambience5

Valentines Day dinner. My New York steak was fabulous and Fleming’s potatoes were so good. The service was great! They didn’t rush us at all, which I expected as they had so many reservations.

OT
Omaha
1 review
Dined 6 days ago
Overall5food5service5ambience5

Anniversary

SA
Columbus
12 reviews
Dined on February 10, 2020
Overall5food5service5ambience5

My husband and I went to Fleming's last night for my birthday celebration and had a fantastic dining experience. We got the lobster bisque first and then the prime tomahawk and Fleming potatoes and lobster mac and cheese for dinner!

The only down side was the two bottles of wine we got, one wasn't the price the waitress told us and we didn't see it till we got home on our check. And also we were under the impression the birthday desseert was free.

Besides that everything was fantastic!

LA
San Francisco
22 reviews
Dined on February 10, 2020
Overall5food5service5ambience5

the best steaks and great service Good wine list also.

VB
Omaha
1 review
Dined on February 9, 2020
Overall5food5service5ambience5

Great dinner and the kids loved it!! This is big because they’re picky eaters.

OT
Omaha
1 review
Dined on February 8, 2020
Overall5food4service5ambience5

Service was excellent. Food was great as well, although over priced.

A
Omaha
9 reviews
Dined on January 25, 2020
Overall5food5service5ambience4

Birthday celebration

S
New Mexico
17 reviews
Dined on January 25, 2020
Overall5food5service5ambience5

Another great meal and outstanding steak!!

BR
Omaha
12 reviews
Dined on January 24, 2020
Overall5food5service5ambience5

High quality food, excellent service and atmosphere. Truely a wonderful evening experience.

S
New Mexico
18 reviews
Dined on January 18, 2020
Overall5food5service5ambience5

Great dinner and night out. We had the Duckhorn tasting and it was excellent. Carl our waiter made our dining experience superb. The steaks were cooked perfectly and top quality.

OT
Omaha
3 reviews
Dined on December 31, 2019
Overall3food2service4ambience2

I felt like I was in a fishbowl. we got stuck right in the middle of a big huge room and my chair kept getting hit by servers and other people walking bye. I know it was New Year’s Eve but it seemed super rushed. my steak was overcooked and the squash was way over seasoned. To be honest this is the second bad experience I have had

w
Omaha
9 reviews
Dined on December 31, 2019
Overall5food5service5ambience4

Was looking forward to dinner here and Flemings didn't disappoint. The food (filet, mac & cheese, lava cake) was wonderful and the service was great, too, considering they were being slammed with New Years Eve business. I will say that I feel the price is a bit steep, given that every side is extra. (I'm not a fan of restaurants that do that.) I also didn't like the bread - way too hard of a crust. The pieces of bread were very large and breaking/cutting them down into smaller portions was very difficult. Maybe they are attempting to be "European" with their bread, but I've been to Europe and never encountered a bread with a crust this hard.
There was a nice touch while we were waiting for our table - they offered complementary champagne or wine.
Overall, a wonderful dinner to ring in the new year with friends.

B
Omaha
82 reviews
Dined on December 24, 2019
Overall5food5service5ambience5

We been having Christmas Eve dinner at Fleming’s for years. The steaks always cooked perfect & hot. Our sever Chelsea was terrific so pleasant. I go to happy our at least once a month great service & value. We’ll be there Christmas Eve 2020

OT
1 review
Dined on December 24, 2019
Overall5food4service5ambience5

Christmas eve

P
Omaha
3 reviews
Dined on December 14, 2019
Overall4food5service3ambience4

6 people celebrating Christmas. Service was not that great, especially for the amount of money spent. But food was delicious.

SA
Omaha
9 reviews
Dined on December 7, 2019
Overall5food5service5ambience5

Honestly Fleming’s is always a very consistent good meal. We love going there.

A
Omaha
11 reviews
Dined on December 7, 2019
Overall2food3service2ambience1

Birthday. Was pretty disappointed from the arrival to the end of dinner. I had a reservation asking if we could get a booth for a birthday dinner for two. Hostess said it’s not a reservation and it would be a 45 minute wait for a booth. She said there was a table open ...so we took that (in the middle of the dinning room). Once we were seated there were 5 booths that no one was sitting at for most of the entire time during our looooong visit (2 hours)! Waitress took forever getting our chilled seafood tower to use..which ended up being in one bowl. We were very disappointed with what we received, 4 shrimp, 2 baby king crab legs that were paper thin with literally no meat in them and lobster tails. We ordered a wedge salad, the lettuce was wilted or water logged. Ordered the filet, literally no flavor and the plate presentation was very sad and there was nothing but a plan steak on the plate. We ordered the crab cakes, they were not bad. Needless to say we had to keep trying to get the waitresses attention to refill waters, to add on food items and to even “order” a basket of bread and butter bc she never asked or brought us anything for a while after sitting there waiting on food...it took 2 hours for two ppl to eat. $200 later we can say or dinner was definitely not worth it. We’ve had better experiences at this location in the past and have spend thousands of dollars at this restaurant. Not sure we will be coming back anytime soon. Especially for a “special occasion”.

OT
Las Vegas
3 reviews
Dined on December 6, 2019
Overall5food5service3ambience5

It was great!

TH
Omaha
41 reviews
Dined on December 6, 2019
Overall5food5service5ambience5

As usual, the service and food were excellent. We come here for special occasions because every meal is memorable because it is so good. Nice to bring and be able to drink our favorite wine as well. We will return.

OT
Denver
6 reviews
Dined on December 6, 2019
Overall5food5service5ambience5

Great food and service

OT
1 review
Dined on December 6, 2019
Overall2food2service5ambience5

This is my wife and I’s spot - we prefer Flemings over all other higher end steakhouses in Omaha. However, the last several times we have been here our steaks are slightly over. We both order medium rare, and it is typically cooked perfectly. The last several times our steaks are closer to medium well, which, in our opinions, drastically degrades flavor and texture. We are not the type to complain or send items back, but if it happens the next time we are there we will have to say something and have it re-fired.

RY
Omaha
1 review
Dined on December 4, 2019
Overall5food5service5ambience5

Birthday big time! Everyone made 70 th memorable

l
Omaha
8 reviews
Dined on December 2, 2019
Overall3food4service3ambience4

We got sat in the furtherest booth away and right next to the kitchen line. The restaurant was empty pretty much. I saw it was nice but not very intuitive. The expediters which were three just kind of sat our stuff down and walked away didn’t really say much to us. Sorry to say but I prefer Mahogany

DB
Omaha
1 review
Dined on November 30, 2019
Overall3food3service4ambience4

Excellent service and atmosphere

CT
Omaha
6 reviews
Dined on November 28, 2019
Overall5food5service5ambience5

Every visit to Fleming’s is fantastic.

RP
Omaha
7 reviews
Dined on November 28, 2019
Overall4food4service5ambience4

Thanksgiving, great experience

RS
Omaha
5 reviews
Dined on November 28, 2019
Overall5food5service5ambience5

We went to Fleming’s for Thanksgiving and it was great. The service was excellent and so was the food. The lobster bisque was my favorite!

l
Kansas City
2 reviews
Dined on November 28, 2019
Overall5food5service5ambience5

Had a very pleasant meal . Food and service were excellent

OT
Omaha
3 reviews
Dined on November 28, 2019
Overall5food5service5ambience5

A wonderful place to celebrate Thanksgiving!

OT
Omaha
4 reviews
Dined on November 28, 2019
Overall5food5service5ambience5

Thanksgiving

TS
Omaha
62 reviews
Dined on November 27, 2019
Overall2food5service4ambience1

I don’t understand why your hostess sits us in the poorest seat in the house while the restaurant is less than half occupied. I assume that the booth closest to the entrance door is the worst in the house as we capture most of the cold temperature and for what reason??? Each of the four booths farther from the door were open. Our family was dressed appropriately and we spent over $300 on our meal. Is the fact that we made a reservation on Open Table a factor in determining where we are seated? Our server Luke was outstanding, but I can’t understand why the hostesses take this approach. If the restaurant was full, I understand but why go this route?????

l
Omaha
5 reviews
Dined on November 23, 2019
Overall3food4service3ambience4

The restaurant was very busy so the service was not as good as normal. Food was very good.

CN
Omaha
10 reviews
Dined on November 23, 2019
Overall2food4service1ambience4

We had an in-experienced waiter (Michael the bartender). He had too many tables and was not around when needed. He didn't pour our first glass of wine, he just sat the bottle on the table. My 11oz. filet came out medium well instead of medium rare++. They replaced the steak. Unfortunately we were celebrating our 40th wedding anniversary. We didn't even order dessert because we just want to leave. We were very disappointed given that we spent over $300.00.

s
Omaha
12 reviews
Dined on November 21, 2019
Overall4food3service5ambience3

Great service on a not crowded night.. maybe 10 tables with diners. Sat us by the kitchen for some reason and it was incredibly hot while dining. 2 out of 3 meals were great. However should know better than to order fish here. It was terrible and way undercooked. Couldn’t eat it....and by the time someone checked on us the others were done. Oh well. Will be back. BTW. They have a great HHour.

SA
Omaha
9 reviews
Dined on November 9, 2019
Overall5food5service5ambience5

Fleming’s is always a consistent really good meal. Expensive so it’s a treat on occasion. Our server was excellent and really enjoyed the experience.

JP
Omaha
9 reviews
Dined on November 8, 2019
Overall5food5service5ambience5

Amazing service and food

MP
Omaha
4 reviews
Dined on November 2, 2019
Overall2food2service5ambience3

The steak was dry and for the prices, the food wasn't really that good.

DR
Omaha
4 reviews
Dined on November 1, 2019
Overall5food5service5ambience5

I booked through Open Table, but my server knew I was a Rewards member even though I didn't put that in the reservation! It was nice to be recognized that way. And, she was AMAZING!!! Can't say that enough!