Fleming's Steakhouse - Omaha
Fleming's Steakhouse - Omaha

Fleming's Steakhouse - Omaha

  • Dining Style: Fine Dining
  • Website: http://www.flemingssteakhouse.com/locations/ne/omaha
  • Phone: (402) 393-0811
  • Hours of Operation:
    Dinner: Monday - Thursday: 5:00pm - 10:00pm, Friday - Saturday: 5:00pm - 11:00pm, Sunday: 4: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
  • Private Party Facilities: Private Dining has never been so personal. Our Private Dining Directors coordinate with you to create a one-of-a-kind experience, customized to your group size.
  • Private Party Contact: Private Dining Director 8886534697

Getting there

  • Cross Street: Westchester Drive
  • Public Transit: West Roads bus stop
  • Parking: No
A word from Fleming's Steakhouse - Omaha
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 WinnerBest Food
  • Diners' Choice WinnerNotable Wine List
  • Diners' Choice WinnerRomantic
Fleming's Steakhouse - Omaha reviews from OpenTable diners
50 reviews since July 26, 2014
Overall Rating4.5
  • Food4.6
    Service4.5
  • Ambiance4.4
    Noise LevelModerate
83% of reviewers would recommend this restaurant to a friend.
special occasion (42)notable wine list (33)romantic (29)fit for foodies (14)good for groups (8)neighborhood gem (7)vibrant bar scene (5)hot spot (4)late-night find (4)kid-friendly (1)scenic view (1)Show More
  • loveyou2
    Dined on 11/16/2014
    we had a 6 in our party food was good everything came out as ordered Service was very good
    Special Features:
    notable wine list, romantic, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
  • Glad we were "reintroduced"
    chops
    Dined on 11/7/2014
    It's been some time since we've been to Flemings. At that time, I recall everything being "good"...service, food and ambiance were good, but not amazing or outstanding. Our recent visit was because of a generous gift from a client and we could not have been more impressed! The NY Strip and the crab legs were definitely at the top of any we've had...we can't stop talking about how they absolutely melted in our mouths! We're so glad that we were "reintroduced" to this fabulous restaurant and look forward to coming back very soon!
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
    I would recommend this to a friend.
  • Great for special occasions
    JAG14414
    Dined on 11/2/2014
    Flemmings is our go to for special occasions. Great food and service keep us coming back.
    Special Features:
    fit for foodies, romantic
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
    I would recommend this to a friend.
  • impressive meal
    buster
    Dined on 11/1/2014
    The meal, environment and service were wonderful. The Ribeye was the walleye were the best. The wine list was impressive with a wide selection in all price points. Great evening for sure.
    Special Features:
    fit for foodies, hot spot, notable wine list, special occasion, vibrant bar scene
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
  • Food
    peanut99
    Dined on 10/31/2014
    Food is excellent every time we go there! Prime rib is always cooked to perfection.
    Special Features:
    romantic, special occasion, vibrant bar scene
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Good Food Slower Service & Pricey
    WidowedDad
    Dined on 10/30/2014
    For almost $300 I don't think Fleming's is worth a return visit. I celebrated our last anniversary with my late wife here in 2010 and returned for nostalgia with our 3 kids ages 17, 14 and 11. Service was a bit slow and I can not rave about the food to justify the cost. It is very good but I could have gone other places three times for what I spent here once.
    Special Features:
    scenic view, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
  • Fleming's Omaha
    JVL1909
    Dined on 10/30/2014
    The food is always very good and the service is outstanding. The only complaint I would have is that it us a little bit too dark. Luckily I have a flashlight on my phone for reading the menu.
    Special Features:
    fit for foodies, romantic, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • Had to walk out
    OpenTable Diner Since 2014
    Dined on 10/29/2014
    Waited over 5 minutes to be greeted once sat at a table set for 6 when there were 2 of us. When asked about Italian wine options, our server replied "I'm new and not that good with wine" I settled on the caymus meiomi belle glos, because I know is OK. I was presented with a standard meiomi, which I refused. While waiting for the correct wine, I had my aqua panna glass filled with tap water by a busser. Our server brought back the right wine, BUT DIDN'T HAVE HIS WINE OPENER! When he returned with his wine opener, I told him stop. At this point, we had been there for 30 minutes, and decided to leave. They also cancelled my reservation through open table. I had to call the manager, (Michelle) to be able to recover the reservation to review.
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
  • Great Steak
    Greg
    Dined on 10/25/2014
    Wonderful meal celebrating our anniversary! Food and service were great. As a side, we chose Creamed Corn which was a delicious compliment to our steaks. Received a special note and chocolate for our special occasion. Will definitely consider for a special occasion in the future.
    Special Features:
    special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • OpenTable Diner Since 2005VIP
    Dined on 10/25/2014
    I'll give them time to fix the consistency issue in the kitchen, quality of food up & down
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
  • Another great Birthday
    DucRam
    Dined on 10/21/2014
    Once again, excellent service and excellent food. My family always appreciates the extra attention given to the birthday person. This is still our go-to steakhouse for a nice romantic dinner or celebration. I always enjoy the Fleming's 100 wine choices, it always provides me a chance to try something new and unique. We have also been enjoying the special meals that Fleming's has been coming up with. On this visit it was the deconstructed porterhouse for two.
    Special Features:
    neighborhood gem, notable wine list, romantic, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • Excellent Steakhouse
    BobLGourmet
    Dined on 10/17/2014
    The steaks were melt-in-your mouth wonderful. My wife had one of the specials with steak, lobster, scallops, and asparagus (To die for). Service was superb! It was our wedding anniversary and they even gave us a card signed by all the staff and a box of chocolate truffles after dinner. Offered to take our picture, but we declined. Remember, this is a top end, expensive steak house. But well worth it for that special occasion.
    Special Features:
    fit for foodies, notable wine list, romantic, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
    I would recommend this to a friend.
  • Worth Every Penny (& then some)!!!
    AjelsVIP
    Dined on 10/12/2014
    We went to Fleming's for the first time tonight and EVERYTHING we ate was AMAZING!!! We started with calamari and I'd venture to say it was the best I've ever had. It was fried to perfection, melt in your mouth tender and the flavor was great. It was definitely not your traditional pairing but I nearly placed a second order to go. For the main course, I had the salmon and my guest had the main filet. The salmon was cooked perfectly and arrived to the table still piping hot from the kitchen. The main filet was a bit under (my guest requested medium and it was more medium rare). It was still delicious and it didn't hurt the staff offered her free desert for the error. Overall, a great experience and I'll definitely be back.
    Special Features:
    good for groups, notable wine list, romantic, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • On my top 5 list
    QuicksterVIP
    Dined on 10/11/2014
    Flemings is on my all time top 5 List. I've been to many restaurants in many differant places, but this is one of my all time favorites. The Steak is always served Hot and Juicy and the service is great.
    Special Features:
    hot spot, notable wine list, romantic, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Spectacular Evening
    TJandMore
    Dined on 9/10/2014
    We went to Fleming's for dinner to celebrate our wedding anniversary. We were greeted by name by the hostess who also wished us a Happy Anniversary...a very nice personal touch. Our waiter, Nick, was superb. He was well-versed on the menu as well as the specials available. He was quite attentive and never overly present. Wife had the petite filet with lobster and scallops. I had the filet with Fleming potatoes. Each dish was superbly prepared & presented. Absolutely delicious!! For dessert we ordered the Lava Cake. Now, we're not big dessert eaters but this particular dish is an absolute must! Decadent & delicious! At the end of the evening we were presented with a nice anniversary gift...4 well-appointed truffles! We'll definitely be back.
    Special Features:
    good for groups, neighborhood gem, notable wine list, romantic, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Food is always Outstanding
    QuicksterVIP
    Dined on 9/6/2014
    Wife and and have strated to enjoy the finer things in life like good meals. We have dined at several 4 and 5 star restaurants and Flemings if our favorite. The Food is Always prepared correctly, the service if outstanding and the prices are very fair. On thisd night we took advantage of the Steak and Lobster Special. Split a Large Baked Potatoe, and with Ice Cold Beer and A Iced Tea the Bill was just over $100.00. The night before we ate at a sports bar and the bill was almost $50.00.
    Special Features:
    hot spot, notable wine list, romantic, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Pleasant evening
    SusieBoVIP
    Dined on 9/1/2014
    We came in to celebrate our son in law graduating from college and for a former exchange student this evening. They were impressed with the food, service, wine, etc, but we were a bit disappointed in the quality of the Prime Ribs (my husband and myself). They seem to be "thinner" than the usual and had a lot of fat on them (they were running their 3 course special, so that might account for it). Everything else was up to Fleming's usual standards, though.
    Special Features:
    fit for foodies, good for groups, neighborhood gem, notable wine list, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • We were very pleased...
    cathcom
    Dined on 8/30/2014
    We were very pleased with our night out at Fleming's. We went specifically for the prime rib, and it was excellent! Of all of the possibilities in a good restaurant, who would suspect and underdone baked potato? But that is what one of us was served. However, the staff made it right, and went out of their way to make sure all else was as it should be. We will certainly be returning to Fleming's and do highly recommend the food - and that goes double for the service.
    Special Features:
    notable wine list, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
    I would recommend this to a friend.
  • Wonderful evening out
    foodlover1
    Dined on 8/27/2014
    Food was outstanding, service was great, there when needed but not a bother. Two couples, 51st and 46th anniversaries, all four of us had outstanding diners, wine list was exceptional. Not cheap but worth every penny! We will return often.
    Special Features:
    fit for foodies, late-night find, notable wine list, romantic, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
    I would recommend this to a friend.
  • Special Occasions
    Slick
    Dined on 8/24/2014
    We celebrated our 28th Annivesary here and had a great experience. We have ate here many times as our favorite steakhouse. The wait staff has always been excellent, especially recommending a wine pairing.
    Special Features:
    neighborhood gem, notable wine list, romantic, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • First time diner
    2ndhelpns
    Dined on 8/24/2014
    The service was very good, as was the food, with a few tweeks.
    Special Features:
    special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • What can I say that's different
    PaulVIP
    Dined on 8/23/2014
    Fleming's did not disappoint on this visit. It has yet to fail to meet or exceed our expectations. The entrees, bone-in filet, rib eye, main filet and even the cheeseburger, all had that special touch that we've come to regard as the norm here. Service was impeccable in every way; the kitchen got slightly backed up, but we were informed and the little extra wait was no big deal. Wine by Joe Pinot Noir was recommended and this modestly priced wine was just right for our tastes. All in all, we went to Fleming's for that special dinner and atmosphere. Fleming's delivered.
    Special Features:
    good for groups
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • Great Anniversary
    food4valentines
    Dined on 8/23/2014
    This was our first time at Fleming's and we will be back for special ocassions. It must have been anniversary night, as we heard the people seated on one side were celebrationg their 45th, another couple was celebrating their 42 as were we. Pretty impressive to walk in the door and have the very first person we checked in with, say Happy Anniversary... as did just about everyone associated with Fleming's. Very nice touch!!! Very good food, very attentive staff and as they say, if momma ain't happy, ain't nobody happy... AND as for us... momma was very happy! I am hero for this pick!
    Special Features:
    romantic, special occasion, notable wine list
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
  • good
    flipper
    Dined on 8/17/2014
    good place to eat, a little pricey made better by Costco gift certs
    Special Features:
    special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelCannot Recall
    I would recommend this to a friend.
  • Enjoyable Evening
    steveinomaha
    Dined on 8/16/2014
    We picked Fleming's to celebrate our 43rd anniversary. When we walked in the door and gave our reservation information, we were greeted by name from then on. After we were seated, the hostess asked if we were there for any special reason. We told her our anniversary. She said congratulations, and left us with the wine list and menu. When the waiter came to the table, he already knew about our anniversary and gave us his congratulations as well. Dinner and wine were outstanding. When we left, we were given a card signed by the staff with a box of truffles. The personal attention by the staff made the evening very enjoyable.
    Special Features:
    romantic, special occasion, late-night find, notable wine list
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • Excellent Steak!
    Diningchamp
    Dined on 8/15/2014
    Flemings is a great place to eat all around. Their steak capaccio is excellent, and I had the pork belly for the first time. Tim, our server was very attentive, and our steaks were cooked just as we had ordered them. I have eaten often at the Flemings in Las Vegas and here in Omaha and I have never been disappointed.
    Special Features:
    special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • As Advertised
    BocaBoomerVIP
    Dined on 8/6/2014
    One hallmark of Fleming's is consistency no matter what location you dine at. This experience reinforces this notion that your expectations will be fully met at the Omaha property. The service was particularly attentive on a mid-week visit where the restaurant was quite busy. Overall it was a great selection to host a business dinner while in town.
    Special Features:
    notable wine list
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
    I would recommend this to a friend.
  • OpenTable Diner Since 2014
    Dined on 8/2/2014
    Delicious food and outstanding service! We will be back again.
    Special Features:
    fit for foodies, romantic, special occasion, notable wine list
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
    I would recommend this to a friend.
  • Exceeded my EXPECTATIONS
    CyndieC
    Dined on 7/26/2014
    I could not have chosen a better place to celebrate my 44th birthday. My date was a MESS! However my bartender Matt & Server Nick not to mention the AWESOME meal, more than made up for my date. I had the opportunity to meet Chef Sam Jonas who graciously stopped by my table to wish me a HBD. Matt the bartender started my off with a Blueberry Lemon drop made to perfection. I started my meal with the crabs cakes (delish) then the maxwell prepared aged NY Strip beef surf & turf with truffle oil. The food was literally a party in my mouth. I wanted to lick plate!!! I ended with the NY Cheesecake which was also brilliant. Flemings is my official go to restaurant in Omaha. From the moment I walked through the door the experience was magical.
    Special Features:
    kid-friendly, fit for foodies, good for groups, romantic, special occasion, neighborhood gem, hot spot, vibrant bar scene, notable wine list
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
    I would recommend this to a friend.
  • Ratings-Only Reviews
    Based on 21 ratings-only reviews submitted since July 26, 2014
    • Overall Rating4.6
    • Food4.8
    • Ambiance4.4
    • Service4.4
    • Noise LevelModerate
  • The following 209 reviews are from the Fleming's Steakhouse - Omaha reviews archive.
  • Jannymac
    Dined on 7/26/2014
    The food at Fleming's is always very good and the staff is attentive.
    Special Features:
    romantic, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • Great!
    JAG14414
    Dined on 7/16/2014
    My husband and I choose this restaurant for our anniversary and will definitely be back! Service was wonderful and the staff did their best to make our night extra special. The food was wonderful! Great steaks and amazing onion rings. Everything we had was delicious from our appetizers to desserts!
    Special Features:
    fit for foodies, romantic, special occasion, neighborhood gem, notable wine list
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
  • Nancy
    Dined on 7/6/2014
    the holidayspecial of primerib is a deal that can't be beat
    Special Features:
    great for brunch, good for groups, romantic, special occasion, great for lunch, late-night find, neighborhood gem, vibrant bar scene, notable wine list
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
  • We prefer Mahogany
    LetsEatVIP
    Dined on 7/5/2014
    We dined here because Mahogany was closed and our son was in town wanting a great steak. We typically go to Mahogany when he is here. My wife, not a big meat eater, had a house salad and French Onion soup, and she was pleased, but disappointed in the portion size of the salad. She wished she would have ordered the wedge since it was a larger portion. I had a pork chop that was average and our son had the dry aged rib eye which he (and I) thought was fantastic and that steak would be the only reason we would select Flemings over Mahogany. The sides and appetizers (fries, onion rings, calamari) were extremely small portions and average in quality except for the green beans that were fantastic. The service did not compare to Mahogany.
    Special Features:
    notable wine list
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Perfect steak
    AdamKVIP
    Dined on 6/30/2014
    Came here for a business dinner. We had a reservation and were seated right away. All I can say is that they know how to cook beef ! The staff was very entertaining and allow us plenty of time to talk before ordering. Their wine list is exceptional, offering everything from good values to the extravagant (Impossible to find truly inexpensive wines at a place of this caliber). Great dinner, good meeting, great time.
    Special Features:
    great for brunch, special occasion, notable wine list
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • Great time
    Better
    Dined on 5/3/2014
    Nice place for a date night. We always have a nice time.
    Special Features:
    great for brunch, romantic, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelCannot Recall
    I would recommend this to a friend.
  • Busy night, great times
    fullhouse
    Dined on 5/2/2014
    The entire place was packed that night but they handled the large crowds very well and steaks were cooked perfect like they always are!
    Special Features:
    good for groups, special occasion, vibrant bar scene, notable wine list
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
  • Staff
    OpenTable Diner Since 2013
    Dined on 4/21/2014
    Nick was a great waiter. He was on top of everything and we couldn't have asked for more from him. He knew the menu and wine list well. He made our experience more enjoyable. Chad was a great bartender. He made us some great martini's and knew just what to reccommend.
    Special Features:
    special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Easter dinner
    OpenTable Diner Since 2014
    Dined on 4/20/2014
    Our food was served cold and service substandard. Previous dinners there have been outstanding however. Hope it was just a bad day for Flemings
    Special Features:
    Romantic
    • Food
    • Ambiance
    • Service
    • Noise LevelCannot Recall
  • easter
    mariebr
    Dined on 4/20/2014
    The Easter brunch, at $40 a head (with an add on charge for coffee) was overpriced and offered a poor selection of Easter food. Seriously, who does eggs benedict with a tenderloin medallion instead of ham? On Easter no less! The other brunch choice? Prime rib and French toast... That's it.
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
  • Outstanding as always
    Rbrown
    Dined on 4/18/2014
    Remember to go to costco to buy Flemings gift cards 2-&50 for $79. Before you go!
    Special Features:
    Romantic, special occasion, Vibrant Bar Scene, Notable Wine List
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.