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

  • Online Reservations

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

Fleming's Steakhouse - Omaha Details

  • 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 (888) 653-4697

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 >
Diner Reviews
  • "The service was very good, as was the food, with a few tweeks."
    Dined on 8/24/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."
    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!"
    Dined on 8/23/2014
  • "good place to eat, a little pricey made better by Costco gift certs"
    Dined on 8/17/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."
    Dined on 8/16/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."
    Dined on 8/15/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."
    Dined on 8/6/2014
  • "Delicious food and outstanding service! We will be back again."
    Dined on 8/2/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."
    Dined on 7/26/2014
  • "The food at Fleming's is always very good and the staff is attentive."
    Dined on 7/26/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!"
    Dined on 7/16/2014
  • "the holidayspecial of primerib is a deal that can't be beat"
    Dined on 7/6/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."
    Dined on 7/5/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."
    Dined on 6/30/2014
  • "Nice place for a date night. We always have a nice time. "
    Dined on 5/3/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! "
    Dined on 5/2/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. "
    Dined on 4/21/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 "
    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."
    Dined on 4/20/2014
  • "Remember to go to costco to buy Flemings gift cards 2-&50 for $79. Before you go!"
    Dined on 4/18/2014
  • "Our petite filets were not as good as I've experienced at Flemmings in the past. The meat was tender, but they didn't have the char and were both a bit overdone."
    Dined on 4/17/2014
  • "Fleming's is a great place to go when you want to treat yourself to a great meal with great service. Their wine by the glass menu is great! There is something for all tastes. The Fleming salad with house dressing has a really clean and refreshing taste. The dry aged ribeye steak was cooked to perfection and tasted wonderful.The Fleming's potatoes and sautéed mushrooms were the perfect pairing with the steak. Leave room for the chocolate lava cake . It is not to be missed!"
    Dined on 4/5/2014
  • "Enjoy a nice quiet Sunday evening dinner at Fleming's with a special friend or partner. We did. The Prime Rib special is a must. Not only was it melt in your mouth wonderful, with the wine choices available; a perfect dinner."
    Dined on 3/30/2014
  • "I had been meaning to try Flemings for quite some time. I had some business guests in town so I went for it. It has a reputation for great steaks and it is well deserved. The steaks were prepared perfectly. We were able to select a very good wine from the large wine list to round out a good evening."
    Dined on 3/27/2014
  • "Food was excellent as always!! The sides have much more flavor and interest than any other up-class restaurant in Omaha! Plus the service is fantastic. It was my husband's birthday and every single person (including the busboy) wished him a happy birthday!! It was so nice and personal. He then got a box of truffles with a card signed by the staff. So nice. We will be back!"
    Dined on 3/16/2014
  • "Fleming's is always a great place to go for steak. My wife usually will get seafood of some kind, and it is always flavorful. If you want a night out for an anniversary or a birthday it's definitely on the list of places to go."
    Dined on 3/7/2014
  • "Exceptional food and service. Probably the best steak I've ever had."
    Dined on 3/2/2014
  • "With money being tight for everyone these days, choosing a dinner location becomes more important. Flemings does the best job at providing the highest value for your dining dollars. The small plate menu and salads are very generous and their steaks and sides never fails to please. We never leave there feeling hungry or feeling like we didn't get our money's worth. The food and service are always top notch. Thanks for another great evening out!"
    Dined on 2/22/2014
  • "First, the restaurant was easy to get into. Service was friendly when we arrived. They offered to check our coats. When we sat down they offered to change our table linens to match our outfits. The waiter was knowledgeable but didn't spend the time getting to know us like other restaurants. The wine list is extensive, but pricey at some points. The menu had an average amount of options for a steakhouse. Though, the options were less than others in the area, but also more expensive. The food was excellent, but I haven't had a bad experience at Sullivans or Mahogany either. I recommend Sullivans or Mahogany if your looking in this category; you get a better experience for the same price or less."
    Dined on 2/22/2014
  • "Food and service was great. The waitress did mention that she would be bringing something to acknowledge our anniversary, but she must have forgot. That was a little disappointing to my wife. Other than that it was fantastic."
    Dined on 2/21/2014
  • "My wife and I had a great meal here. Great service, not too clingy but didn't miss a thing even on this fully booked evening. This is the one place we go in Omaha to get a perfectly cooked steak every time. No fuss about splitting a salad and the sides are always large enough to split. Great place for either a romantic dinner or business. Room noise enough not to be overheard but not loud enough that you need to raise your voice. Not what you'd expect from a restaurant chain !"
    Dined on 2/1/2014
  • "My fiance and I went to Fleming's for our anniversary. The entire staff was very friendly and helpful throughout the evening from hostess to waiter and manager. There was some confusion with my meal, I had ordered the Porcini Rubbed Filet Mignon and did not taste any of the porcini rub, so I thought I had gotten the wrong order. After explaining my confusion to out waiter he was very helpful to double check on my order and the preparation of the meal, explaining it must have received less rub than usual. He explained my situation to his manager who was very concerned that I fully enjoy my meal and attended personally to addressing the issue. Overall, we had a wonderful time and will happily return for more great food and wine!"
    Dined on 2/1/2014
  • "Had the Prime Rib special which the wife and I enjoyed very much. Couldn't beat the price. The wait staff was very accommodating. The menu had wine pairings to go with what you want to order, in which the wine we ordered was very good."
    Dined on 1/26/2014
  • "The aubience was good. Staff very friendly and helpful. The filet is to die for . You can cut with a fork. The Bone in Ribeye was just ok . The side orders were filling , The warm bread very good. Excellent seltion of wine.Warm and romantic no matter where you sit.I make a special trrip to go to this resturant."
    Dined on 1/18/2014
  • "Dry-aged ribeye was cooked perfectly. Wines were well matched. Overall an excellent experience"
    Dined on 1/18/2014
  • "I took my Dad to Fleming's while visiting Omaha. It was a nice change from the downtown/Old Market area for us. Had a great time. Food was good. We both had the swordfish and I've had better, but it wasn't bad. Edgar was a very good server,"
    Dined on 1/17/2014
  • "The food and atmosphere were great! I had the dry aged ribeye and Parmesan-peppercorn mashed potatoes, and both were divine. When we were seated, the hostess gave us their "WinePad" that had a list of their huge wine selection. Within the app, there was a "Perfect Pairings" option where you indicated your food selection for any course and it populated a list of wines that would match well. I was not disappointed! Overall it was a great experience and I would recommend this restaurant for anyone looking for a great evening of food and wine."
    Dined on 1/16/2014
  • "If you haven't stopped in for the $29 three course meal including 12 oz Prime Rib on Sundays in January, then you're missing out. Every table was full during this typically slow time of year. Be sure to make a reservation and sit back and enjoy your great decision."
    Dined on 1/12/2014
  • "Excellent experience again. While this restaurant is higher priced than the ones we usually frequent, I always feel like the money was well spent. The food is superb and the service is very high quality. The wait staff is helpful courteous and they don't seem to be on a mission to force a $200 bottle of wine on you (unlike some of the other prime steakhouses in the area). They allow you to order and enjoy the meal the way you want versus how they want you to."
    Dined on 1/11/2014
  • "Steaks were great, but $50 great? I would recommend Flemming's to my friends if my friends had lots of money. We won't be able to return unless we get more gift cards."
    Dined on 1/10/2014