
Fleming’s Prime Steakhouse & Wine Bar
4501 Olde Perimeter Way, Atlanta, GA 30346
About Fleming’s Prime Steakhouse & Wine Bar - steak house in Atlanta, Georgia
High-end steakhouse chain with aged prime beef & classics such as lobster tails.
Customer Review Summary
Fleming's Prime Steakhouse & Wine Bar offers a memorable dining experience with exceptional service and beautifully presented food. Customers praise Haley and CT for their attentive and friendly service. The chilled shellfish tower and Tomahawk steak are highlighted as standout dishes. Most steaks are cooked to perfection, though there were some inconsistencies in service and food quality reported. The atmosphere is described as welcoming, and the bar is well stocked. Despite a few negative experiences regarding delays and food errors, many recommend asking for CT or Marvin for top-tier service. Overall, it remains a favored choice for special occasions.
Key Features
From the business
- Identifies as women-owned
Service options
- Outdoor seating
- Curbside pickup
- Delivery
- Takeout
- Dine-in
Highlights
- Fireplace
- Great beer selection
- Great cocktails
- Great coffee
- Great dessert
- Great wine list
- Rooftop seating
Popular for
- Lunch
- Dinner
- Solo dining
Accessibility
- Wheelchair accessible entrance
- Wheelchair accessible parking lot
- Wheelchair accessible restroom
- Wheelchair accessible seating
Offerings
- Alcohol
- Beer
- Braille menu
- Cocktails
- Coffee
- Comfort food
- Hard liquor
- Late-night food
- Organic dishes
- Small plates
- Vegetarian options
- Wine
Dining options
- Brunch
- Lunch
- Dinner
- Catering
- Dessert
Amenities
- Bar onsite
- Restroom
- Wi-Fi
Atmosphere
- Cozy
- Romantic
- Trendy
- Upscale
Crowd
- Family-friendly
- Groups
- LGBTQ+ friendly
- Tourists
Planning
- Reservations required
- Dinner reservations recommended
- Accepts reservations
Payments
- Checks
- Debit cards
Children
- Good for kids
- High chairs
- Kids' menu
Parking
- Free parking lot
- Free street parking
- Valet parking
Pets
- Dogs allowed outside
Customer Reviews
Rating Distribution
kayla lee
We went, as a family, to celebrate a big birthday dinner. Haley was our phenomenal server. The chilled shellfish tower was a seafood lovers paradise! Our steaks were cooked exceptionally well and the sides were big enough to share around the table. The dessert was delicious! Excellent service and a memorable experience!
Nicole Basden Carey
Great experience. Planned a family event that required rescheduling due to the snow. Flemings opened just for our event! The room was a great size, and the food presentation was lovely, C.T. was our waiter, and he was amazing!!! Our food was beautiful and delicious. Drinks were great also!
Danny Tanghal
We celebrated our wedding anniversary at Flemings. We were treated as very special guests. We were greeted, seated in our reserved table; where an anniversary card was placed. We were presented with champagne and they took our pictures. We ordered the Tuesday Tomahawk for two. This comes with two salad of choice, two sides and two deserts. The house salad is great with oil and vinaigrette but had some sweet side to it. The Caesar salad is wonderful. The steak and two sides are wonderfully cooked. The steak came out perfect; tender with awesome taste. Oh, deserts. It’s too much food to finish these deserts. No matter how beautifully decorated this place or any place, the value of having a wonderful server is priceless. CT is an outstanding person. He was quick, very observant, pays attention to details and a wonderful personality. Another important details is when a manager, Clinton go to visit your table and ensure everything is to our satisfaction. It gives that awesome, personal touch. This place has an awesome, well stocked bar. The kitchen is visible from the dining area. And the restroom is clean, working faucets and stock with toiletries. Overall, I highly recommend this place. Visit and ask for CT. He’ll make your day very memorable.
Ranford Roper Jr
What can I say about Fleming's!! 10 out of 10! We went to celebrate the New Year, it was not crowded so the level of service and attention to detail was awesome. Fleming's is my number 1 steakhouse until somewhere served a better steak. Get the crab cakes, no filler mostly lump crabmeat. Lobster Mac n Cheese, roasted sweet potatoes and the bone in ribeye that was cooked to perfection.
Rashita Lindley
I visited Fleming’s last night for the first time for a birthday dinner. The atmosphere was beautiful however the customer service missed the mark. The young lady was a sweetheart but we were there for over 3 hours (not intentionally , kitchen was backed up ) and saw her at max 3 times. I ordered a medium steak only to receive one close to well done. I believe the manager came over to drop our new steak off , but no apologies for the mistake or delay. Just “please cut into this one to check the temperature “. Just an unpleasant experience overall.
Bree Black
I dined here tonight for my husband's birthday. From the valet to the hostesses to our waiter, Marvin, everything was phenomenal. The atmosphere was great, the food was the best that I've had at a restaurant in a long time. We were able to take advantage of Tomahawk Tuesday and what an amazing deal it was. Definitely planning my next visit and will be requesting Marvin as our waiter, as the service he provided was top tier and he represented the epitome of what a great server should be.
Darrick Owens
CT was EXCELLENT and really made my wife's birthday one too remember in 2024. He was so on point and exceptional on the menu and celebrating 🍾 her birthday. I highly recommend Fleming Prime Steakhouse & Wine Bar, and asked for CT..
Jess&Q Shannon
Friday night early dinner with reservations. Welcoming vibe and we were seated right away. For drinks, we had a glass of Quilt and the Small Batch Smash. Quilt was semi dry and pairs great with the ribeye. The small batch was a good blend, not overly sweet, but could be more balanced. Calamari’s banana peppers added a nice touch, but it was just okay overall. Prime Ribeye Bone-In was cooked well but had a lot of charring. We added diablo shrimp to one and scallops to the other. Shrimp was cooked great. The diablo sauce was fantastic. It does have a kick. The scallops were average with no standout seasoning. Loaded mashed potatoes were average. Didn’t taste any seasoning and the butter was cold and unmelted. Brownie was delicious but the ice cream had a strange texture. Overall, great experience. Service was nice and helpful. Would recommend and come back.
Location
Contact Information
Hours of Operation
Price Range
More Steakhouses in Atlanta

Prefecture
2277 Peachtree Rd NE ste a, Atlanta, GA 30309

KR SteakBar
349 Peachtree Hills Ave NE, Atlanta, GA 30305
High-end restaurant & bar serving steaks & Italian cuisine in a chic, contemporary setting.

Fogo de Chão Brazilian Steakhouse
3101 Piedmont Rd, Atlanta, GA 30305
Upscale Brazilian chain for all-you-can-eat meat carved tableside plus an extensive salad bar.

Blue Ridge Grill
1261 W Paces Ferry Rd NW, Atlanta, GA 30327
An elegant mountain lodge setting for elevated Southern-leaning cuisine & curated wines.