Fleming’s Prime Steakhouse & Wine Bar

140 Regency Pkwy, Omaha
(402) 393-0811

Recent Reviews Order Online Reserve

Customers' Favorites

Crispy Brussels Sprouts & Bacon
Miso Glazed Chilean Sea Bass
Fleming's Potatoes Au Gratin
Chilled Seafood Tower
Tomahawk Ribeye Steak
Chipotle Cheddar Mac
Chocolate Lava Cake
Petite Filet Mignon
New York Cheesecake
French Onion Soup

Menu

Featured items
Filet Mignon Sandwich
thinly sliced, caramelized onions, gruyère cheese, fresh arugula & smoked jalapeño aioli on toasted potato baguette
Fleming's Potatoes
potatoes au gratin, creamy cheddar, and Monterey jack cheese blend, leek, jalapeño
Prime New York Strip
16 oz
Wedge Salad
bacon, campari tomatoes, red onion, danish blue cheese crumbles, blue cheese dressing, balsamic glaze
Roasted Asparagus
herb butter
Prime Bone-In Ribeye
20 oz
Double-Thick Pork Rib Chop
julienne of apples, jicama, creole-mustard glaze
Seared Atlantic Salmon
mushrooms, barbecue glaze
Crab Cakes
roasted red pepper and lime butter sauce
Certified Angus Beef Ribeye
14 oz
North Atlantic Lobster Mac & Cheese
tender lobster, cavatappi, smoked cheddar, and chipotle panko breadcrumbs
North Atlantic Lobster Mashed Potatoes
tender lobster, butter, kosher salt, and cracked black pepper
Main Filet Mignon
11 oz
Prime Dry-Aged Ribeye
16 oz
Double Breast of Chicken
all-natural, roasted, white wine, mushroom, leek, and thyme sauce
Petite Filet Mignon
8 oz
Burrata with Prosciutto
charred tomatoes, prosciutto, wild arugula, toasted garlic crostini

Starters
Crab Cakes
roasted red pepper and lime butter sauce
Burrata with Prosciutto
charred tomatoes, prosciutto, wild arugula, toasted garlic crostini

Burgers & Sandwiches
Filet Mignon Sandwich
thinly sliced, caramelized onions, gruyère cheese, fresh arugula & smoked jalapeño aioli on toasted potato baguette

Market Salads
Wedge Salad
bacon, campari tomatoes, red onion, danish blue cheese crumbles, blue cheese dressing, balsamic glaze
Caesar Salad
romaine, parmesan, fried capers, crispy prosciutto
Fleming's Salad
walnuts, tomatoes, dried cranberries, red onion, side of lemon balsamic vinaigrette

Classic Cuts
Main Filet Mignon
11 oz
Petite Filet Mignon
8 oz
Certified Angus Beef Ribeye
14 oz
Bone-In Filet
14 oz

USDA Prime Cuts
Prime New York Strip
16 oz
Prime Dry-Aged Ribeye
16 oz
Prime Bone-In Ribeye
20 oz

Beyond Steaks
Double Breast of Chicken
all-natural, roasted, white wine, mushroom, leek, and thyme sauce
Double-Thick Pork Rib Chop
julienne of apples, jicama, creole-mustard glaze
Seared Atlantic Salmon
mushrooms, barbecue glaze
Alaskan Golden King Crab Legs
with drawn butter

Sides
Fleming's Potatoes
potatoes au gratin, creamy cheddar, and Monterey jack cheese blend, leek, jalapeño
Roasted Asparagus
herb butter
Crispy Brussels Sprouts & Bacon
flash-fried, bacon vinaigrette, diced bacon
Mashed Potatoes
butter, kosher salt, cracked black pepper
North Atlantic Lobster Mac & Cheese
tender lobster, cavatappi, smoked cheddar, and chipotle panko breadcrumbs
North Atlantic Lobster Mashed Potatoes
tender lobster, butter, kosher salt, and cracked black pepper
Chipotle Cheddar Mac & Cheese
cavatappi, smoked cheddar, chipotle panko breadcrumbs

Desserts
Chocolate Gooey Butter Cake
honeycomb brittle, chocolate sauce & caramel
New York Cheesecake
classic preparation, strawberry red wine sauce & fresh mint
Carrot Cake
three-layer cake with cream cheese frosting, drizzle of caramel
Fresh Fruit & Chantilly Cream
mixture of strawberries, blueberries, pineapple topped with housemade chantilly whipped cream & pistachio tuille

Non-Alcoholic Beverages
San Pellegrino
1L
Acqua Panna
1L

Children's Menu
Fleming's Prime Steakhouse Sliders
Wisconsin cheddar cheese, red onion confit, campari tomato, black garlic aioli, Fleming's butter pickles and served with a side of french fries
Classically Grilled Salmon
served with a choice of steamed spinach or asparagus
Classically Grilled Chicken Breast
served with a choice of steamed spinach or asparagus
Cheese Steak Sandwich
mushrooms, caramelized onions, Wisconsin cheddar cheese, potato bread and served with a side of french fries
Mac & Cheese
a Fleming's favorite, topped with crisp bacon
Chicken Tenders
crispy chicken breast tenders, french fries, ketchup

Add to Your Order
Include Utensils

Photos

Photo credit: ubereats
Photo credit: grubhub
Photo credit: google
+97 photos
Photo credit: foursquare
+96 photos
Add a photo

Recent Reviews

We took our Nephew for his 26th Birthday ... when seated, our table had a “Happy Birthday” sign and a card signed by the support staff...The table was decorated with metallic confetti was followed by a complementary round of Champagne! 0ur server Mildreth C and the staff was incredible and very attentive! The dinner concluded with a lighted candle on the delicious cheesecake! Great food, fabulous service, warm & comfortable setting ! The perfect Birthday Celebration!...
January 2026
When we travel, we go out of our way to eat at a Flemings. Our waiter was over-the-top. He was too friendly and liked to talk about himself. He seemed to only look at my wife and I had to turn my head to see him. Even though I ordered the wine, he immediately had my wife taste it first (Not wine etiquette). He was clearly impressed with himself including the wine decanter. I ordered a lobster bisque and it was overpowered with a tomato taste. A manager came by to ask me about...
January 2026
We thoroughly enjoy every experience at Flemings. The ambiance is relaxed, mildly dark and quiet, is calming. Staff is friendly and accommodating; so willing to make certain your experience was delightful. The food is upper echelon. Tender, Flavorful. A challenge to find anything better.
January 2026

More Reviews

You May Also Like

Kinaara - 120 Regency Pkwy #124
Indian, Vegan, Halal, Vegetarian
Bonefish Grill - 120 Regency Pkwy
Seafood, Vegetarian
Heartwood Restaurant & Lounge - 10220 Regency Cir
American, New American

Fleming’s Prime Steakhouse & Wine Bar

140 Regency Pkwy, Omaha, NE 68114
(402) 393-0811