Fleming’s Prime Steakhouse & Wine Bar

4501 Olde Perimeter Way, Atlanta
(770) 698-8112

Recent Reviews Order Online Reserve

Customers' Favorites

Petite Filet Mignon & Lobster Tail Scampi
North Atlantic Lobster Mashed Potatoes
North Atlantic Lobster Mac & Cheese
Fleming's Prime Steakhouse Sliders
Chocolate Lava Cake with Ice Cream
Barbecue Scottish Salmon Fillet
Crispy Brussels Sprouts & Bacon
Baked Potato Plain or Loaded
Caesar Salad with Anchovies
Chocolate Gooey Butter Cake

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

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

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
Caesar Salad
romaine, parmesan, fried capers, crispy prosciutto
Fleming's Salad
walnuts, tomatoes, dried cranberries, red onion, side of lemon balsamic vinaigrette

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

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

Beyond Steaks
Double Breast of Chicken
all-natural, roasted, white wine, mushroom, leek, and thyme sauce
Seared Atlantic Salmon
mushrooms, barbecue glaze
Farro Power Bowl
mushroom medley, roasted campari tomatoes, carrots, sautéed spinach, pickled red onions, avocado
Alaskan Golden King Crab Legs
with drawn butter
Double-Thick Pork Rib Chop
julienne of apples, jicama, creole-mustard glaze

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
Crispy Brussels Sprouts & Bacon
flash-fried, bacon vinaigrette, diced bacon
Chipotle Cheddar Mac & Cheese
cavatappi, smoked cheddar, chipotle panko breadcrumbs
North Atlantic Lobster Mac & Cheese
tender lobster, cavatappi, smoked cheddar, and chipotle panko breadcrumbs
Roasted Asparagus
herb butter
North Atlantic Lobster Mashed Potatoes
tender lobster, butter, kosher salt, and cracked black pepper

Desserts
Chocolate Gooey Butter Cake
honeycomb brittle, chocolate sauce & caramel
Carrot Cake
three-layer cake with cream cheese frosting, drizzle of caramel
New York Cheesecake
classic preparation, strawberry red wine sauce & fresh mint
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
Chicken Tenders
crispy chicken breast tenders, french fries, ketchup
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
Cheese Steak Sandwich
mushrooms, caramelized onions, Wisconsin cheddar cheese, potato bread and served with a side of french fries
Classically Grilled Salmon
served with a choice of steamed spinach or asparagus
Mac & Cheese
a Fleming's favorite, topped with crisp bacon
Classically Grilled Chicken Breast
served with a choice of steamed spinach or asparagus

Add to Your Order
Include Utensils

Photos

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

Recent Reviews

⭐️⭐️⭐️⭐️⭐️
Absolutely Outstanding Experience at Fleming’s Atlanta!

From the moment we walked in, the service was top-notch — friendly, professional, and attentive without being overbearing. The atmosphere is elegant but still comfortable, perfect for a date night or celebrating something special.

Hailey was AMAZING!

The food? Incredible. The steak was cooked perfectly — tender, juicy, and...
October 2025
My husband and I made a reservation at your establishment and were highly impressed with the quality and service offered by your restaurant. The food was exemplary, and the staff member who assisted us was remarkably professional and well-informed regarding the menu items.
October 2025
Our server, Shay, was very personable and nice, but we could not hear what she was saying because of the noise level. We asked her multiple times to speak up, but that didn't happen. Also, service was extremely slow. We had to wait an unreasonable amount of time before each course.
October 2025

More Reviews

You May Also Like

Brown Bag Seafood Co. - 123 Perimeter Center W Ste 200
Seafood, Salad, Fish & Chips
Chipotle Mexican Grill - 123 Perimeter Center W
Mexican, Fast Food
Tin Lizzy's Cantina - 121 Perimeter Center W
Tex-Mex, Mexican, Sports Bar, Gluten-Free, Vegetarian

Fleming’s Prime Steakhouse & Wine Bar

4501 Olde Perimeter Way, Atlanta, GA 30346
(770) 698-8112