Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United States
  3. Nebraska
  4. Omaha
  5. West Omaha
Tomahawk And Sides Ret - Fleming's Steakhouse - Omaha, Omaha, NE

Fleming's Steakhouse - Omaha

4.8
4.8
937 Reviews
$31 to $50
Steak
Your Omaha Fleming’s is located on Regency Parkway just a half-mile south of Dodge. Fleming's in Omaha 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 a night out – we will create a safe and memorable evening in our Dining Room. With premium Prime steak options on our Dinner Menu as well as best-in-class seafood and innovative plant-based options, we have something to offer everyone you are dining with.

Make a reservation

2 people

7:00 p.m.


Booked 4 times today

Order delivery or takeout

Additional information

  • Dining style
    Fine Dining
  • Price
    $31 to $50
  • Cuisines
    Steak, Steakhouse, Seafood
  • Hours of Operation
    Curbside Pickup Mon–Sat 12:00 pm–10:00 pm Sun 12:00 pm–9:00 pm Delivery Mon–Sat 12:30 pm–9:30 pm Sun 12:30 pm–8:30 pm Dinner Mon–Sat 4:00 pm–10:00 pm Sun 4:00 pm–9:00 pm
  • Phone number
    (402) 393-0811
  • Payment Options
    AMEX, Discover, Mastercard, Visa
  • Dress Code
    Business Casual
  • Private party facilities
    Looking to host a private event or business meeting in our restaurant? Our Events & Catering Menu offers a wide selection of hors d'oeuvres, starters, multi-course lunches and dinners. Our Events & Catering Associate will help you select one of our private dining rooms and coordinate all the details to ensure it’s the perfect occasion.
  • Private party contact
    Private Dining Director: (402) 393-0811
  • Neighbourhood
    West Omaha
  • Cross Street
    Westchester Drive
  • Parking Details
    None
  • Public Transit
    West Roads bus stop
  • Additional
    Banquet, Bar/Lounge, Corkage Fee, Delivery, Full Bar, Non-Smoking, Private Room, Takeout, Wheelchair Access, Wine
Gift card

Gift card

Send gift cards instantly by email or print to present in person.

Send a gift card

What 937 people are saying

Overall ratings and reviews

Reviews can only be made by diners who have eaten at this restaurant

4.8
4.8 based on recent ratings
  • 4.7Food
  • 4.8Service
  • 4.6Ambience
  • 4.3Value

NoiseModerate

Loved For

  • Nebraska

    Best Overall

  • Nebraska

    Best Service

  • Nebraska

    Romantic

  • Nebraska

    Good for special occasions

  • Nebraska

    Steak

  • Omaha

    Best Overall

  • Omaha

    Best Service

  • Omaha

    Romantic

  • Omaha

    Good for special occasions

  • Omaha

    Steak

937 Reviews
  1. Diningfamily

    Omaha

    62 reviews

    vip
    3.0

    62 reviews

    Dined on December 3, 2023

    1. Overall 3
    2. Food 3
    3. Service 3
    4. Ambience 3
    We are frequent visitors to Flemings in Omaha as it is our restaurant of choice for most special occasions and for our anniversary for as many of our 38 years that it has been open. Our visit this Sunday was a "just because" celebration of time with our adult son but it was not as good as it has been in the past - all around ambiance, food, and service. First, the dining room was remodeled - they removed the spacious half moon tables and replaced them with smaller tables. In fact, the booth where we sat was "cramped" for just the three of us - not sure how a fourth would fit comfortably? Second, the menu has changed - we usually get the seafood tower for 2 - but they replaced the tuna with clams and raised the price by about $20? Third, we ordered the main filet with the 1 pound rock lobster tail, a Flemings salad (WITHOUT ONIONS), and some sides (our son also had the main filet). The salad was delivered WITH ONIONS and hardly any dressing which was disappointing as the Flemings salad is one of our favorites. Although our son's steak was cooked correctly at medium, ours (ordered just under medium or medium rare plus) and the lobster were a bit overdone - this might have been a function of the plates as they were served extremely hot and likely cooked both further while they were delivered to our table. The sides (Flemings potatoes, mushrooms, and brussel sprouts) were great as always. Fourth, my son ordered a expresso martini after dinner but this was put on our bill instead of his (we separate checks when we go without also hosting his sister - our daughter). We mentioned it to the waiter but he did not offer to change it. The expresso machine was broken which did not seem to affect the flavor but the martini also seemed to lack the normal amount of alcohol that we have had in the past. Overall, the visit was good, but not the experience we have been accustomed to when visiting the restaurant.

    Is this helpful?

  2. MarieP

    Atlanta Metro

    5 reviews

    vip
    5.0

    5 reviews

    Dined on November 23, 2023

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Amazing day! Thanksgiving dinner was on point. Destiny our server was amazing! Great service and great food! Thank you!

    Is this helpful?

  3. Ricko

    Phoenix

    1 review

    2.0

    1 review

    Dined on November 4, 2023

    1. Overall 2
    2. Food 1
    3. Service 3
    4. Ambience 3
    my wife steak was asked to be medium like mine but came out well done they did replace but took almost 20-25 minutes and I had already eaten most of my dinner and for the cost not sure its worth it Waitress was very nice not her fault

    Is this helpful?

  4. bronco

    Omaha

    96 reviews

    vip
    5.0

    96 reviews

    Dined on October 19, 2023

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Our service was exceptional! The server was at the peak of her game.

    Is this helpful?

  5. LexiM

    San Antonio

    12 reviews

    vip
    5.0

    12 reviews

    Dined on October 19, 2023

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    What an awesome meal! From the host to the server, we were treated well. Everyone seemed genuinely gracious and kind. The food was superb: tasted fresh snd delicious. My scallops were tender and well seasoned. The chocolate lava cake was divine. Ambiance what i would expect for this type of establishment.

    Is this helpful?

  6. TimandSue

    Omaha

    103 reviews

    vip
    4.0

    103 reviews

    Dined on October 13, 2023

    1. Overall 4
    2. Food 4
    3. Service 3
    4. Ambience 3
    Server took a while before he greeted us at our table. We told him that we were celebrating a special occasion and he made no reference to it subsequently by word or action.

    Is this helpful?

  7. OpenTable Diner

    New York Area

    5 reviews

    5.0

    5 reviews

    Dined on September 22, 2023

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Very good experience overall. Wonderful food. My wife and I always enjoy it. We did want a particular waitress who was not working that night (Sevita) but other than that everything was good. We are just super particular about our waitstaff.

    Is this helpful?

  8. CMFW

    Omaha

    6 reviews

    5.0

    6 reviews

    Dined on September 22, 2023

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    If you get Tony as your server, you’re gonna have a good time. Dude was knowledgeable about the menu, made great suggestions, and was hella witty and did his best to help me seal the deal on buying the water rights to Linoma Beach for my surfing business. 10/10.

    Is this helpful?

  9. CarrieM

    Hawaii

    5 reviews

    5.0

    5 reviews

    Dined on September 17, 2023

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Fleming’s never disappoints. We went for a special birthday dinner and it was the perfect choice for the occasion. No to-go boxes needed. We ordered so much food (steaks, lobster, cheesecake, and salads) and it was all outstanding, as was the service!

    Is this helpful?

  10. priscillac

    Chicago

    15 reviews

    vip
    5.0

    15 reviews

    Dined on September 16, 2023

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    We enjoyed our meal so much Our steaks were cooked to perfection and the sides we so delicious

    Is this helpful?

  11. pokey

    Omaha

    4 reviews

    5.0

    4 reviews

    Dined on September 12, 2023

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 4
    We generally go here for our wedding anniversary dinner and once again everything was superb. Megan was our server and did an outstanding job in checking up on us and timing the dishes to come out as appropriate. We shared the tomahawk steak as the main entree and it was as usual superb. While a little expensive, the old fashioned at the bar makes is wonderful.

    Is this helpful?

  12. JulieZ

    Omaha

    7 reviews

    5.0

    7 reviews

    Dined on September 7, 2023

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    This was our first time at Flemings and we would highly recommend. First of all the service was excellent and second the food was outstanding.

    Is this helpful?

  13. CMichelle

    New Mexico

    29 reviews

    vip
    5.0

    29 reviews

    Dined on September 3, 2023

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Mitch was a phenomenal waiter! The best! The steaks were excellent as were the cocktails.

    Is this helpful?

  14. JJT5816

    New York Area

    33 reviews

    vip
    5.0

    33 reviews

    Dined on August 13, 2023

    1. Overall 5
    2. Food 4
    3. Service 5
    4. Ambience 5
    Love our curved booths. Sorry they will be no longer after the remodel.

    Is this helpful?

  15. PascalS

    Canberra

    16 reviews

    vip
    4.0

    16 reviews

    Dined on August 6, 2023

    1. Overall 4
    2. Food 5
    3. Service 5
    4. Ambience 5
    The food and service were good but the price was a bit high:$350 for two people is not cheap. While the prive for steak remains reasonable, they make up for the difference with expensive but small size side dishes and starters as well as cocktails. For that price level I would have expected more abundance. To use a metaphor: it is the price of a BMW but you get to drive a Ford.

    Is this helpful?

  16. OpenTable Diner

    Omaha

    2 reviews

    5.0

    2 reviews

    Dined on August 4, 2023

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    My wife and I had a date night recently at Flemings. Our server was very attentive and the food was great as expected. Our meal consisted of 2 filets, beef carpaccio, creamed spinach and lobster bisque. Steaks were cooked perfectly

    Is this helpful?

  17. Diningfamily

    Omaha

    61 reviews

    vip
    5.0

    61 reviews

    Dined on August 2, 2023

    1. Overall 5
    2. Food 4
    3. Service 5
    4. Ambience 5
    Almost every year, we celebrate our anniversary at Flemings. Dinner and service was again outstanding - only one criticism this time, chicken was a bit over done.

    Is this helpful?

  18. MLee

    Omaha

    56 reviews

    vip
    5.0

    56 reviews

    Dined on July 22, 2023

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Our server Destiny was outstanding! She was very knowledgeable about the listed wines and helped us pick out an outstanding Saint Emilion Grand Cru. We were celebrating a birthday so her service was very attentive and accommodated our chosen slower pace of dining. The burrata appetizer was delicious and refreshing. The shared Tomahawk was perfectly done. And the side of mushrooms was an excellent complement to the steak. Can't wait to dine there again!

    Is this helpful?

  19. Boomer

    Greater Boston

    23 reviews

    5.0

    23 reviews

    Dined on July 3, 2023

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Flemings good quality and service has gotten better and better. They strive to provide the best. I was there with 3 quests and all commented how terrific their food was. We have/had no issues with our evening.

    Is this helpful?

  20. BobW

    Philadelphia

    24 reviews

    vip
    5.0

    24 reviews

    Dined on June 28, 2023

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    We were warmly welcomed by the front desk. We were seated promptly and treated really well and made to feel special. The staff, and the food were really fantastic. 

    Is this helpful?

  21. MargieS

    Omaha

    25 reviews

    vip
    5.0

    25 reviews

    Dined on June 25, 2023

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Out of town guests are still raving about our experience. Great service, outstanding food and wine and fun atmosphere.

    Is this helpful?

  22. OpenTable Diner

    Omaha

    4 reviews

    vip
    5.0

    4 reviews

    Dined on June 22, 2023

    1. Overall 5
    2. Food 4
    3. Service 5
    4. Ambience 5
    Excellent waitress. We love her! She is always very attentive

    Is this helpful?

  23. Dave

    Phoenix

    70 reviews

    vip
    5.0

    70 reviews

    Dined on June 11, 2023

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Had a nice happy hour cocktail and appetizer. Great meal!

    Is this helpful?

  24. Zorrocat

    Atlanta Metro

    1 review

    5.0

    1 review

    Dined on June 4, 2023

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Outstanding meal and service. We have been to Flemings several time and always have a great meal. Service is wonderful.

    Is this helpful?

  25. OpenTable Diner

    Omaha

    1 review

    5.0

    1 review

    Dined on May 26, 2023

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    We had a great experience and will be back again in the future

    Is this helpful?

  26. AnnieC

    San Francisco

    2 reviews

    vip
    5.0

    2 reviews

    Dined on May 21, 2023

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Awesome! Our waiter was amazing and the food incredible. As always- dining at flemings is wonderful!

    Is this helpful?

  27. OpenTable Diner

    Omaha

    1 review

    4.0

    1 review

    Dined on May 14, 2023

    1. Overall 4
    2. Food 4
    3. Service 4
    4. Ambience 4
    Great place and great food with friendly service!

    Is this helpful?

  28. susie

    Omaha

    27 reviews

    vip
    3.0

    27 reviews

    Dined on May 10, 2023

    1. Overall 3
    2. Food 3
    3. Service 4
    4. Ambience 4
    Everything we had was very good. The meat wasn’t up to Prime beef.

    Is this helpful?

  29. davm00

    Omaha

    5 reviews

    5.0

    5 reviews

    Dined on April 13, 2023

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Enjoyed the evening! Very good food ! All food was expertly prepared! Excellent!

    Is this helpful?

  30. Rich

    Omaha

    41 reviews

    vip
    5.0

    41 reviews

    Dined on April 7, 2023

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    The food and service was impeccable. The ambience was perfect.

    Is this helpful?

  31. OpenTable Diner

    New York Area

    5 reviews

    5.0

    5 reviews

    Dined on April 1, 2023

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Wonderful experience. Wonder staff and management!

    Is this helpful?

  32. Diningfamily

    Omaha

    61 reviews

    vip
    4.0

    61 reviews

    Dined on March 31, 2023

    1. Overall 4
    2. Food 4
    3. Service 4
    4. Ambience 4
    Flemings in Omaha is one of our favorites. Dinner was good on this visit, however, one of the folks in our party ordered the "special" - 6 oz. bacon wrapped filet and tempura shrimp. Although the steak was cooked correctly, this item was not up to Flemings standards and was not worth the price it commanded. Absent this issue, it would have been another "exceptional" visit.

    Is this helpful?

  33. RobL

    Omaha

    94 reviews

    vip
    5.0

    94 reviews

    Dined on March 28, 2023

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    The tomahawk steak was excellent, cooked perfect and still had left overs. Service was outstanding, both Bartender & Server were extremally amazing!!

    Is this helpful?

  34. OpenTable Diner

    Corpus Christi

    3 reviews

    5.0

    3 reviews

    Dined on March 26, 2023

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Great food, professional staff, nice atmosphere

    Is this helpful?

  35. OpenTable Diner

    Denver

    6 reviews

    vip
    5.0

    6 reviews

    Dined on March 20, 2023

    1. Overall 5
    2. Food 5
    3. Service 4
    4. Ambience 5
    Flemings provided great food and a quiet spot for us to dine. The seafood tower is incredible . Shrimp, lobster crab, poke. All yummy. We would order it again!

    Is this helpful?

  36. Tiffany

    Omaha

    1 review

    5.0

    1 review

    Dined on March 17, 2023

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    We weren't celebrating a special occasion, but the evening ended up being so due to the wonderful experience at Fleming's. We received quality service, outstanding meals prepared exactly as requested, and excellent wine pairings. We'd highly recommend Fleming's.

    Is this helpful?

  37. OpenTable Diner

    Omaha

    9 reviews

    vip
    5.0

    9 reviews

    Dined on March 11, 2023

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Outstanding!!! Will definitely go back and highly recommend!! Delicious food and wonderful service

    Is this helpful?

  38. ItalianMaestro

    Omaha

    20 reviews

    vip
    5.0

    20 reviews

    Dined on March 5, 2023

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Flemings potatoes. Still a great one of a kind add to dinner. The steaks were great. The table perfect and service top notch. A great place for a Saturday night date. Only negative. The wine list is not great. Too many overpriced average bottles.

    Is this helpful?

  39. Michael

    Omaha

    9 reviews

    vip
    5.0

    9 reviews

    Dined on March 4, 2023

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    New management has really turned this location around nicely

    Is this helpful?

  40. OpenTable Diner

    Omaha

    1 review

    5.0

    1 review

    Dined on February 15, 2023

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    This was one of the best experiences I’ve had! Our waiter was amazing and extremely friendly. The food was amazing and overall just a great time! 10/10

    Is this helpful?

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 937 OpenTable diners.

Fleming's Steakhouse - Omaha does offer gift cards which you can purchase here.

Yes, you can generally book this restaurant by choosing the date, time and party size on OpenTable.

Make a reservation

2 people

7:00 p.m.


Booked 4 times today

Order delivery or takeout

Google Map for Fleming's Steakhouse - Omaha

140 Regency Parkway, Omaha, NE 68114

Additional information

  • Cross Street
    Westchester Drive
  • Neighbourhood
    West Omaha
  • Hours of Operation
    Curbside Pickup Mon–Sat 12:00 pm–10:00 pm Sun 12:00 pm–9:00 pm Delivery Mon–Sat 12:30 pm–9:30 pm Sun 12:30 pm–8:30 pm Dinner Mon–Sat 4:00 pm–10:00 pm Sun 4:00 pm–9:00 pm
  • Price
    $31 to $50
  • Cuisines
    Steak, Steakhouse, Seafood
  • Dining style
    Fine Dining
  • Dress Code
    Business Casual
  • Parking Details
    None
  • Public Transit
    West Roads bus stop
  • Payment Options
    AMEX, Discover, Mastercard, Visa
  • Additional
    Banquet, Bar/Lounge, Corkage Fee, Delivery, Full Bar, Non-Smoking, Private Room, Takeout, Wheelchair Access, Wine
  • Phone number
    (402) 393-0811
  • Private party facilities
    Looking to host a private event or business meeting in our restaurant? Our Events & Catering Menu offers a wide selection of hors d'oeuvres, starters, multi-course lunches and dinners. Our Events & Catering Associate will help you select one of our private dining rooms and coordinate all the details to ensure it’s the perfect occasion.
  • Private party contact
    Private Dining Director: (402) 393-0811
Gift card

Gift card

Send gift cards instantly by email or print to present in person.

Send a gift card
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2023 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
Rentalcars Logo
OpenTable Logo