Fleming’s Prime Steakhouse & Wine Bar

8985 Tamiami Trail N, Naples
(239) 598-2424

Recent Reviews Order Online Reserve

Customers' Favorites

Prime Dry-Aged Ribeye Ordered Medium-Rare
Create Your Own Surf and Turf
Miso Glazed Chilean Sea Bass
Baked Potato Plain or Loaded
Chocolate Gooey Butter Cake
Dry Aged Ribeye w Lobster
Tomahawk Tuesday for Two
Burrata with Prosciutto
Crispy Brussels Sprouts
Lobster Mac and Cheese

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
Wedge Salad
bacon, campari tomatoes, red onion, danish blue cheese crumbles, blue cheese dressing, balsamic glaze
North Atlantic Lobster Mac & Cheese
tender lobster, cavatappi, smoked cheddar, and chipotle panko breadcrumbs
Main Filet Mignon
11 oz
Prime Dry-Aged Ribeye
16 oz
Prime New York Strip
16 oz
Roasted Asparagus
herb butter
Prime Bone-In Ribeye
20 oz
Petite Filet Mignon
8 oz
Certified Angus Beef Ribeye
14 oz
Double Breast of Chicken
all-natural, roasted, white wine, mushroom, leek, and thyme sauce
Burrata with Prosciutto
charred tomatoes, prosciutto, wild arugula, toasted garlic crostini
Crab Cakes
roasted red pepper and lime butter sauce
Seared Atlantic Salmon
mushrooms, barbecue glaze

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

Burgers & Sandwiches
The Prime Burger
our steakhouse burger, Wisconsin cheddar cheese, peppered bacon, side of french fries & ketchup
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
Fleming's Salad
walnuts, tomatoes, dried cranberries, red onion, side of lemon balsamic vinaigrette
Caesar Salad
romaine, parmesan, fried capers, crispy prosciutto

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 Bone-In Ribeye
20 oz
Prime New York Strip
16 oz
Prime Dry-Aged Ribeye
16 oz

Beyond Steaks
Double Breast of Chicken
all-natural, roasted, white wine, mushroom, leek, and thyme sauce
Seared Atlantic Salmon
mushrooms, barbecue glaze
Double-Thick Pork Rib Chop
julienne of apples, jicama, creole-mustard 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
Mashed Potatoes
butter, kosher salt, cracked black pepper
Chipotle Cheddar Mac & Cheese
cavatappi, smoked cheddar, chipotle panko breadcrumbs
Crispy Brussels Sprouts & Bacon
flash-fried, bacon vinaigrette, diced bacon
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
Roasted Asparagus
herb butter

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

White Wines
Giesen Estate, Sauvignon Blanc Marlborough
Sea Sun, Chardonnay California
Mionetto, Prosecco Avantgarde Treviso, NV

Red Wines
FPS by B.R. Cohn, Cabernet Sauvignon California
Calera, Pinot Noir Central Coast
Ellie's by Hall, Napa Valley
Paraduxx, Proprietary Red Napa Valley

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
Chicken Tenders
crispy chicken breast tenders, french fries, ketchup
Classically Grilled Salmon
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
Classically Grilled Chicken Breast
served with a choice of steamed spinach or asparagus
Mac & Cheese
a Fleming's favorite, topped with crisp bacon

Add to Your Order
Include Utensils

Photos

Photo credit: ubereats
Photo credit: google
Photo credit: foursquare
+82 photos
Photo credit: ubereats
+81 photos
Add a photo

Recent Reviews

Celebrating our anniversary with a bottle of Honig Savignon Blanc whereby our waitress brought us two bottles of red wine before getting the wine we actually ordered. Not a great start! We both ordered petite fillet mignons - one medium, the other medium plus with shared baked potato and Brussels sprouts. The fillets were barely medium rare and we sent both back. They came back after a few minutes with the manager asking if these were more to our liking, to which they barely were....
October 2025
Everything was good but the restaurant was so cold it was hard to enjoy it. We did have a problem with our baked potato, the first one was cold and the second was barely cooked and Luke warm. Because of that we probably will not be coming back.
October 2025
It was our anniversary. On the table waiting for us was a happy anniversary card and some small red hearts. The waitress immediately brought us 2 glasses of champagne. Then she took our picture and brought us a framed copy of that photo. Then we had a very delicious meal and when we thought we were fine for the evening the waitress brought us a small box of chocolates. When all is said and done Flemings made our anniversary extremely memorable. The food, the service and all the...
October 2025

More Reviews

You May Also Like

Tacos & Tequila Cantina - 8971 Tamiami Trail N
Mexican, Tex-Mex, Pet Friendly, Vegan, Vegetarian
Legends B&G Sports bar - 8955 Tamiami Trail N
Sports Bar, Seafood, American
Irish Times Bar & Grill Naples - 8939 Tamiami Trl N
Irish Pub, Irish

Fleming’s Prime Steakhouse & Wine Bar

8985 Tamiami Trail N, Naples, FL 34108
(239) 598-2424