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.9
4.9
897 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.

Make a reservation

2 people

7:00 PM


Booked 7 times today

Additional information

  • Dining style

    Fine Dining

  • 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

    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: (402) 393-0811

  • Neighborhood

    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 897 people are saying

Overall ratings and reviews

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

4.9
4.9 based on recent ratings
  • 4.9Food
  • 4.8Service
  • 4.8Ambience
  • 4.5Value

NoiseModerate

Loved For

  • Nebraska

    Best Food

  • Nebraska

    Romantic

  • Nebraska

    Steak

  • Omaha

    Best Food

  • Omaha

    Best Ambiance

  • Omaha

    Romantic

  • Omaha

    Steak

Sort by

Filters

  1. LB

    LauraB

    Raleigh

    39 reviews

    vip
    5.0

    39 reviews

    Dined on January 23, 2023

    overall5food5service5ambience5
    Chef did an awesome job on my well done boneless Ribeye Steak. Everything was delicious. Waitress was very attentive and super nice. Nice atmosphere.
  2. OT

    OpenTable Diner

    San Francisco

    4 reviews

    vip
    4.0

    4 reviews

    Dined on January 17, 2023

    overall4food5service5ambience5
    Always my favorite restaurant when in Omaha! Super pricey but always great food. $300 for 3 people eating no alcohol then tip is very expensive!
  3. OT

    OpenTable Diner

    Omaha

    1 review

    vip
    5.0

    1 review

    Dined on January 13, 2023

    overall5food5service5ambience5
    Absolutely a beautiful place to have dinner. The people a first class in everything they do. It is not a cheap place to eat if that is what your looking for. I love going here.
  4. OT

    OpenTable Diner

    Omaha

    1 review

    5.0

    1 review

    Dined on January 1, 2023

    overall5food5service5ambience5
    The food was all fantastic. We ordered the seafood tower for two and everything was fresh and enjoyable. My wife and I spit a Caesar salad and the lobster bisque and both were excellent. They were kind enough to split everything for us so we didn’t have to pass things around. I had the 16 oz dry aged ribeye and my wife ordered the petite filet. Both were expertly cooked and well seasoned. They were high quality cuts of meat. We ended on the crème brûlée which was great. The strawberries weren’t the freshest but it is also out of season. Maybe could have supplemented with other berries but still well prepared. Service was excellent and we were never sitting around waiting for drinks or anything we needed
  5. p

    priscillac

    Chicago

    9 reviews

    vip
    5.0

    9 reviews

    Dined on December 31, 2022

    overall5food5service5ambience5
    The food and service were outstanding
  6. JS

    JohnS

    Omaha

    5 reviews

    5.0

    5 reviews

    Dined on December 31, 2022

    overall5food5service5ambience5
    New Year’s Eve
  7. D

    Diningfamily

    Omaha

    53 reviews

    5.0

    53 reviews

    Dined on December 18, 2022

    overall5food5service4ambience4
    Another great meal at Flemings. Only criticism is that we brought two bottles of wine (thus 2 corkage fees) and the waiter only poured them on the first pour. He also incorrectly added a couple wrong charges to our bill. Other than that, the meal was excellent - one of our favorite places in Omaha.
  8. OT

    OpenTable Diner

    1 review

    5.0

    1 review

    Dined on December 15, 2022

    overall5food5service5ambience5
    Great food and excellent service!
  9. OT

    OpenTable Diner

    Omaha

    1 review

    5.0

    1 review

    Dined on December 10, 2022

    overall5food5service5ambience5
    Always love coming to Fleming’s! Our server, Ryan, was delightful.
  10. CP

    ChuckP

    Omaha

    3 reviews

    5.0

    3 reviews

    Dined on December 4, 2022

    overall5food5service5ambience5
    Wonderful evening. As always, terrific friendly service, top notch food and great atmosphere. Noise level seemed a little higher than usual, but didn’t take away from a great evening.
  11. OT

    OpenTable Diner

    1 review

    4.0

    1 review

    Dined on November 24, 2022

    overall4food5service5ambience4
    Food and service was great, but the noise level made it difficult to hold a conversation.
  12. o

    omnivorinomaha

    Omaha

    9 reviews

    5.0

    9 reviews

    Dined on November 24, 2022

    overall5food5service5ambience5
    A great dining experience
  13. R

    Rich

    Omaha

    37 reviews

    vip
    5.0

    37 reviews

    Dined on October 21, 2022

    overall5food5service5ambience5
    Excellent food and superb service
  14. OT

    OpenTable Diner

    San Francisco

    2 reviews

    5.0

    2 reviews

    Dined on October 8, 2022

    overall5food5service5ambience5
    Everything was just perfect, the service, the ambiance, and especially the food. Really enjoyed our experience that night
  15. OT

    OpenTable Diner

    Hawaii

    1 review

    5.0

    1 review

    Dined on October 7, 2022

    overall5food5service5ambience5
    Wonderful experience on a special night - our 50th wedding anniversary..
  16. LA

    LoveAGoodMeal

    San Francisco

    37 reviews

    vip
    5.0

    37 reviews

    Dined on October 1, 2022

    overall5food5service5ambience5
    Great service and great food. Always enjoy eating at Flemings
  17. BB

    BobB

    Las Vegas

    1 review

    3.0

    1 review

    Dined on September 22, 2022

    overall3food3service2ambience4
    Had to remind waiter two bring ordered wine after dinner plates were served. Filet was over cooked to medium when ordered medium rare
  18. TW

    TomW

    Omaha

    15 reviews

    5.0

    15 reviews

    Dined on September 17, 2022

    overall5food5service5ambience5
    Greeted immediately. Quick service. Not rushed. Cordial waitress. Excellent food and wine. One of our favorite spots to eat in Omaha
  19. OT

    OpenTable Diner

    Omaha

    1 review

    5.0

    1 review

    Dined on September 14, 2022

    overall5food5service5ambience5
    Amazing food and absolutely divine atmosphere only made better by our server Aliani, we really appreciated that she spoke Spanish as well as English it made ordering and communicating much easier for my husband. Would definitely eat here again and I have nothing but good things to say about Flemmings.
  20. OT

    OpenTable Diner

    Omaha

    12 reviews

    vip
    5.0

    12 reviews

    Dined on September 10, 2022

    overall5food5service5ambience5
    Great food as usual - the waiter we had was outstanding - 100% awesome
  21. LG

    LuvtheGrub

    Omaha

    5 reviews

    5.0

    5 reviews

    Dined on September 5, 2022

    overall5food5service5ambience5
    Wonderful meal as always. Great service and atmosphere.
  22. s

    sparky

    Omaha

    15 reviews

    vip
    5.0

    15 reviews

    Dined on August 6, 2022

    overall5food5service5ambience5
    We were seated at a table that already was decorated for ur anniversary. The evening was made memorable by our server Brandon who was knowledgeable and attentive to our needs. The meal was well paced and not rushed. The food was delicious from the appetizers to our main course. Well done!
  23. RB

    RachelB

    Denver

    1 review

    5.0

    1 review

    Dined on August 5, 2022

    overall5food5service5ambience5
    This was our first time in it was a fantastic experience. My fiancee and I both had filets and they were perfectly cooked and the presentation was on point. Sevita was our server and she was extremely friendly and delivered amazing service. She recommended we try the brussel sprouts for our side and I'm happy she did because they we delicious. We will definitely be back!
  24. PG

    PegG

    Omaha

    10 reviews

    5.0

    10 reviews

    Dined on July 24, 2022

    overall5food5service5ambience5
    Anniversary our server was amazing
  25. OT

    OpenTable Diner

    Omaha

    7 reviews

    5.0

    7 reviews

    Dined on July 21, 2022

    overall5food5service5ambience5
    birthday service was excellent
  26. OT

    OpenTable Diner

    Omaha

    2 reviews

    3.0

    2 reviews

    Dined on July 17, 2022

    overall3food4service5ambience5
    Service a 100/10 however, the food was great but the lobster Mac and cheese was a 4 out of 10
  27. OT

    OpenTable Diner

    Omaha

    1 review

    4.0

    1 review

    Dined on July 16, 2022

    overall4food4service5ambience4
    Great food.
  28. OT

    OpenTable Diner

    Omaha

    3 reviews

    5.0

    3 reviews

    Dined on July 14, 2022

    overall5food5service5ambience5
    It was our anniversary and the staff went above and beyond to make this a memorable night
  29. MH

    MikeH

    Omaha

    6 reviews

    5.0

    6 reviews

    Dined on July 9, 2022

    overall5food5service5ambience4
    Food was excellent but in a city like Omaha with a large amount of great steak houses, I feel like you could get the same quality for about half the price. Great for a special occasion but definitely not everyday dining. The restaurant was also very loud and was hard to carry on a conversation without raising your voice and hearing the server was difficult at times. Overall a good experience and glad we went.
  30. OT

    OpenTable Diner

    Kansas City

    1 review

    5.0

    1 review

    Dined on July 3, 2022

    overall5food5service5ambience5
    It was a amazing example of was good service should be. Five stars if I could :)
  31. J

    Johnnyv

    Grand Rapids

    14 reviews

    vip
    4.0

    14 reviews

    Dined on July 3, 2022

    overall4food4service3ambience4
    Went for our 42nd anniversary and the steaks were delicious , but for what we spent on dinner and a bottle of wine and 1 side $300 seems like you should get a salad or side’s included . Nice but expensive
  32. h

    huskertraveler1

    Omaha

    38 reviews

    vip
    5.0

    38 reviews

    Dined on June 26, 2022

    overall5food5service5ambience5
    As usual, excellent. Highly recommend.
  33. d

    datenite2

    Omaha

    119 reviews

    vip
    5.0

    119 reviews

    Dined on June 24, 2022

    overall5food5service5ambience5
    Food was great as always, our server was perfect and the staff is super friendly!
  34. BA

    BryanA

    New York Area

    5 reviews

    vip
    5.0

    5 reviews

    Dined on June 22, 2022

    overall5food5service5ambience5
    I've been here twice over the past couple months. Excellent service and great food. The ambiance is elegant and dimly lit.
  35. F

    Fred

    Omaha

    6 reviews

    4.0

    6 reviews

    Dined on May 24, 2022

    overall4food4service5ambience3
    If expense is not a concern it is a great restaurant. Same quality food is available at other Omaha area restaurants for less money
  36. IB

    In2Bate

    Milwaukee

    18 reviews

    vip
    4.0

    18 reviews

    Dined on May 17, 2022

    overall4food4service5ambience4
    Fleming’s is old reliable. That’s not a bad thing. You know what you’re getting if you order a steak. It’s going to be a good cut prepared as requested. The sides and salads are mostly good. Our lobster mashed potatoes were slathered with some sort of tomato based seafood sauce - no thanks. Never seen that before and totally overwhelmed the taste of lobster let alone potato. Cocktails getting ever more expensive and, unless my imagination is getting the best of me, the cocktail glasses are getting smaller. Excellent service.
  37. F

    Foodie

    Omaha

    55 reviews

    vip
    5.0

    55 reviews

    Dined on May 13, 2022

    overall5food5service5ambience5
    Celebrating our sons graduation from Law School🎉 Our waiter was awesome! Food was amazing! It was a great night!!
  38. KS

    KatieS

    Philadelphia

    5 reviews

    5.0

    5 reviews

    Dined on May 13, 2022

    overall5food5service5ambience5
    Amazing food. Best steak I’ve ever had in my life. Amazing service!
  39. ER

    EdwardR

    Omaha

    1 review

    1.0

    1 review

    Dined on May 12, 2022

    overall1food1service1ambience1
    Food quality was very poor taste was horrible and I will never
  40. BA

    BryanA

    New York Area

    6 reviews

    vip
    5.0

    6 reviews

    Dined on May 10, 2022

    overall5food5service5ambience5
    Delicious drinks, appetizers, and steaks. The service was very good, did not have to wait long for food to come out. I would return.

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.9 stars by 897 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 PM


Booked 7 times today
Google Map for Fleming's Steakhouse - Omaha

140 Regency Parkway, Omaha, NE 68114

Additional information

  • Cross street

    Westchester Drive

  • Neighborhood

    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

  • 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

    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: (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
  • Do Not Sell or Share My Personal Information
Copyright © 2023 OpenTable, Inc. 1 Montgomery St Ste 700, San Francisco CA 94104 - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking LogoPriceline LogoKAYAK LogoAgoda LogoRentalcars LogoOpenTable Logo