Fleming's Steakhouse - Omaha

4.8
832 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.
avatar copy

Private Dining

Book your next event with us

View details

Featured specials

Select a special by choosing a date, time and party size

New Year's Eve Special Menus & Offers

Dine in
Starting Dec 31, 2021

Ring in the New Year with favorites from our full Dinner Menu or experience our four-course Holidays with Hall wine dinner for an over-the top celebration guaranteed to bring the fireworks. We’re open at 4PM on New Year’s Eve and New Year’s Day.

What 832 people are saying
Overall ratings and reviews
Reviews can only be made by diners who have eaten at this restaurant
4.8based on recent ratings
4.8
food
4.9
service
4.7
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
o
vipomahadiner
Omaha
40 reviews
Dined 3 days ago
Overall3food3service4ambience3

You need to offer more plant based meals. Currently, you have just 2 options: 1 as an entree and the other offered as a multi course meal. I opted for the multi course meal because the entree sounded better, even though I did not want dessert (so I opted out) and I had to ask the server to remove the meat and dairy from the salad. The server was unwilling to accommodate and I was not going to talk to management about, very disappointing. I will opt to go somewhere else next time.

TH
vipTimH
Omaha
43 reviews
Dined on September 18, 2021
Overall5food5service5ambience4

Fleming's is one of our go to restaurants for very special occasions. They have great service and the food is always very good.

QP
QuyenP
Omaha
3 reviews
Dined on September 14, 2021
Overall5food4service5ambience4

Highly recommend for Tomahawk Tuesday, $125 for couple come with 2 salad, 2 size and 2 dessert. We ordered steak cook medium rare n turned out right temperature and tasty 👌🏻 💯

JJ
vipJohnJ
Omaha
6 reviews
Dined on September 5, 2021
Overall5food5service5ambience5

Anniversary. Everything was wonderful!

OT
OpenTable Diner
Omaha
7 reviews
Dined on August 27, 2021
Overall5food5service5ambience5

The whole evening, from the time we walked on to the time we left was great. We were congratulated on our anniversary a number of times, the food and service was outstanding, and the wine recommendation was spot on. One of our party said it was one of the best dining experiences he had ever had.

RI
RICHARDS
Omaha
1 review
Dined on August 7, 2021
Overall3food5service2ambience4

For a chain claiming a high dollar upscale dining experience the service was only fair(more like poor). I guess if you don't buy 2 or 3 bottles of wine @ $200 each you aren't worthy of first class service. The adjoining table was buying quite a bit of wine and was getting spoiled while we sat and waited for service feeling ignored. Food was excellent however. If you want 5 star service and you aren't a drinker, don't come here.

H
Husker85
Omaha
5 reviews
Dined on July 30, 2021
Overall4food5service5ambience4

Top-notch steaks, service and atmosphere — except for the noise level, which was high. Prices are very high — that’s why we only come on special occasions like this, an anniversary.

G
Goober
Denver
4 reviews
Dined on July 11, 2021
Overall5food5service5ambience4

Top notch service. Top quality food cooked to perfection. Great experience all around!

B
Bill
Omaha
2 reviews
Dined on July 1, 2021
Overall5food4service5ambience4

Wait staff was great.

DO
vipDonotOwnaKitchen
Philadelphia
107 reviews
Dined on May 10, 2021
Overall5food4service5ambience4

Great service really good cocktails.

H
vipHaley
Seattle
4 reviews
Dined on May 4, 2021
Overall5food5service5ambience5

One of the best meals I have EVER had. I have had the pleasure of dining at some of NYCs finest steakhouses, and this one far surpasses each and everyone of those. I was so impressed from the moment I walked in, to the moment I left.

OT
OpenTable Diner
Minneapolis
5 reviews
Dined on April 23, 2021
Overall5food5service5ambience5

Our waitress was excellent! She was informed, attentive, and very nice! We were celebrating our son’s college decision and the whole experience was perfect!

A
Anita
Omaha
1 review
Dined on April 20, 2021
Overall5food5service5ambience5

It was perfect! Thank you.

OT
OpenTable Diner
Omaha
1 review
Dined on April 20, 2021
Overall5food5service5ambience5

Everything was wonderful from start to finish!

d
vipdavidh
Chicago
18 reviews
Dined on April 16, 2021
Overall5food5service5ambience5

Mitch did a awesome job..Brad also is great!! We had a great time for my son's birthday!!

b
vipbronco
Omaha
53 reviews
Dined on April 4, 2021
Overall5food5service5ambience5

Fleming’s is our goto choice for holiday celebrations!

PG
PegG
Omaha
6 reviews
Dined on March 31, 2021
Overall5food5service5ambience5

We had the Hess meal. All 4 courses were excellent and perfectly paired with wine. The pace of the service allowed you to individually enjoy each course.

JS
JasonS
Omaha
2 reviews
Dined on March 26, 2021
Overall5food5service5ambience5

Great special occasion dinner spot. Knowledgeable and attentive wait staff.

OT
vipOpenTable Diner
Omaha
5 reviews
Dined on March 19, 2021
Overall5food4service5ambience5

Everything was amazing except the cream brûlée not sure what happened but it was very grainy, been there many times and never had an issue this must of been a bad batch!

JG
vipJennyG
Omaha
3 reviews
Dined on March 14, 2021
Overall5food5service5ambience5

This was our first time eating here! Food was fantastic, and Chelsea was WONDERFUL! Thank you for an unforgettable anniversary dinner!

b
vipbronco
Omaha
53 reviews
Dined on March 6, 2021
Overall5food5service5ambience5

Outstanding! Steaks cooked to perfection, delicious sides, and the Fonseca Sour is a standout cocktail.

OT
OpenTable Diner
Des Moines
1 review
Dined on February 28, 2021
Overall5food5service5ambience5

A birthday

JH
JulieH
Omaha
5 reviews
Dined on February 27, 2021
Overall5food5service5ambience4

Undoubtedly one of the best dining places I've visited in Omaha.

OT
OpenTable Diner
Omaha
2 reviews
Dined on February 14, 2021
Overall5food5service5ambience5

Wonderful Valentine’s Day lunch. The steak was amazing and the overall atmosphere was perfect. One of my favorite places to go for special occasions.

OT
OpenTable Diner
Omaha
8 reviews
Dined on February 5, 2021
Overall3food3service5ambience5

The food was OK there are way better steakhouses in Omaha Nebraska. Especially for how much you pay.

D
Diningfamily
Omaha
48 reviews
Dined on February 5, 2021
Overall5food5service5ambience5

Dinner last week was great at Flemings in Omaha. Food, service, and ambiance were very good. Our server, Kylie, did an excellent job.

Always one of our go-to special places.

R
vipRich
Omaha
28 reviews
Dined on January 29, 2021
Overall5food5service5ambience5

Food was excellent and the service was even better.

b
vipbogeyman
Minneapolis
20 reviews
Dined on January 16, 2021
Overall5food5service5ambience5

Celebrated wife's bday with their amazing filet/scallops special and their Bell Glos wine flight. Adam did an amazing job. Great meal!

TW
TomW
Omaha
12 reviews
Dined on January 13, 2021
Overall5food5service5ambience5

Love the quiet and comfortable setting. Outstanding service from the second you arrive to the host server- they stay on top of things without making you feel rushed. The quality of food was superb- things were prepared exactly as ordered. Salads were fresh and crisp and meats cooked to our delight. An excellent meal and wonderful evening out. Will go back again- soon!

BB
BobB
Omaha
3 reviews
Dined on January 9, 2021
Overall5food5service5ambience5

Our dinner was excellent and our server was amazing creating a truly enjoyable dining experience.

S
Steakman
New Mexico
19 reviews
Dined on January 7, 2021
Overall5food5service5ambience5

Adam our server was great. An awesome wine flight tasting made the evening special. Always top quality food and generous portions. The new set up inside is probably the safest in town. We felt very safe!

S
vipSurpriseme
Omaha
29 reviews
Dined on December 31, 2020
Overall5food5service5ambience5

New Year’s Eve

OT
OpenTable Diner
Omaha
1 review
Dined on December 31, 2020
Overall4food5service3ambience3

Reservations for 5:30, seated little after 6:00. Food was a bit slower than I would expect after placing order. Food presentation and taste were amazing. Would be helpful to explain the side/share food items. For a romantic date night I would recommend other places, but overall was positive experience, even though we missed our next event because of the delays.

OT
OpenTable Diner
1 review
Dined on December 24, 2020
Overall5food5service5ambience5

Best place in town

d
vipdavidh
Chicago
18 reviews
Dined on December 24, 2020
Overall5food5service5ambience5

My wife and I wanted a night to ourself and decided on Flemings..It food and service was over the top. Brad the manager come by to say hi and checked on us through out the night. It was a perfect night for both of us..

RC
RonC
Denver
10 reviews
Dined on December 19, 2020
Overall2food4service1ambience1

Flemings is usually impeccable but not this night. They put us in the back room where there is no ambience, the service was extremely slow, and the crab legs on the seafood tower were like snow crab legs and puny.

Flemings has definitely taken a backseat to Mahagany.

OT
OpenTable Diner
Omaha
3 reviews
Dined on December 19, 2020
Overall5food5service5ambience5

Food was amazing and the staff was outstanding and very attentive.

OT
OpenTable Diner
Omaha
3 reviews
Dined on December 5, 2020
Overall5food4service5ambience5

My wife’s filet wasn’t the best compared to mine. Outside of that it was great. That’s the reason for 4 stars on quality and price. The steak was a bit fatty and overcooked.

RO
RichO
Omaha
3 reviews
Dined on December 3, 2020
Overall5food5service4ambience4

Disclaimer: During the pandemic as I am writing this review I would not rate any restaurant low, appreciate them being open for us. Overall it was great, I would just recommend a couple of opportunities for improvement. First, we sat next to the wine cellar and the door was regularly left open. This made for a very drafty table setting. An auto closer function on the door would be a good idea. The food was very good as it always is with Fleming's but value is always a consideration, an expensive place. Thanks for continuing to do what you do.

OT
OpenTable Diner
Omaha
3 reviews
Dined on November 26, 2020
Overall5food5service5ambience5

Great job, as always!

FAQs

Fleming's Steakhouse - Omaha does offer delivery in partnership with Uber Eats. Fleming's Steakhouse - Omaha also offers takeout which you can order by calling the restaurant at (402) 393-0811.

Fleming's Steakhouse - Omaha is rated 4.8 stars by 832 OpenTable diners.

Fleming's Steakhouse - Omaha 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.