Malone’s Steak and Seafood pairs history and home in every dish. As one of Atlanta’s staple restaurants, it has served the community for over 45 years. Opening in 1975, they were the very first restaurant to introduce Atlanta to fajitas, and they remained the only place to get the dish for years. Continuing with a rich tradition of excellence, service, and phenomenal food.
Steak, ribs & seafood (plus large brew list) in casual setting near airport with outdoor seating.
Hours
| Friday | 11 AM–11 PM |
| Saturday | 11 AM–11 PM |
| Sunday | 11 AM–10:30 PM |
| Monday | 11 AM–10:30 PM |
| Tuesday | 11 AM–10:30 PM |
| Wednesday | 11 AM–10:30 PM |
| Thursday | 11 AM–10:30 PM |
Address and Contact Information
Address: 1258 Virginia Ave, Atlanta, GA 30344
Phone: (404) 762-5577
Website: https://www.malonesatlanta.com/
Menu Photos
Order and Reservations
Reservations: resy.com
Photo Gallery
Related Web Results
Home – Malone’s – Steak House in Atlanta, GA
Malone’s Grill & Bar – Updated 2026, Gastro Pub in Atlanta, GA
Malone’s Steak & Seafood (@malonesatlanta) – Instagram
Last Updates
Reviews
My friend and I decided to dine at Malone’s Steak & Seafood on Friday, December 15th. It wasn’t my first time here, but it was for my friend, who had eaten here before.
I started with the Stuffed Shrimp appetizer. Gulf shrimp stuffed with crabmeat and baked to perfection. They were delicious, and I really enjoyed them. I also had a margarita, which was strong and refreshing.
For my entrée, I went with the bourbon salmon, served with mashed potatoes and green beans. The salmon was tasty, though I forgot to request that it be cooked a little longer since I prefer my salmon well done. The mashed potatoes were clearly homemade, which I loved, and the green beans were solid, though nothing too exciting.
The ambiance at Malone’s is really nice. They offer both indoor and outdoor seating, as well as bar seating, and I believe they even have an upstairs area. It’s a great spot for a casual yet enjoyable meal.
As for service, everything went smoothly. There were two bartenders handling the entire bar, and they worked seamlessly together, making the process of ordering and receiving drinks fast and efficient with minimal wait time.
Overall, I had a great experience, and I’d definitely return. I’ll probably try something different next time, but I was happy with my choices this visit.
My server, Jermaine, was a very kind and professional gentleman. He asked if I wanted something to drink, and I ordered the Georgia Mule. There was nothing special about it—I tasted more ginger ale than anything else, so the drink was underwhelming.
For my meal, I ordered the pork chops with mashed sweet potatoes and string beans. The pork chops were juicy, tasty, and just a little unsalted , but overall they were excellent. The portion was large enough for me to enjoy over two days. The mashed sweet potatoes were good, but very sweet—almost like they added extra sugar—so that was the only downside of the dish.
I finished with the Oreo white chocolate cheesecake, and it was delicious. A huge slice and definitely worth it.
Overall, would I visit again? Absolutely. The service was great, the food was excellent with generous portions, and even though it was a bit noisy because the game was on and some guests were loud, the experience was still great. I will definitely return.
Their prices are kind of high but not as high as Ruth’s Chris or Morton’s types of restaurant because the sides are included in the meal. I had Shrimp and Grits and the shrimp was cooked to perfection and not hard rubber balls. I’ll go back just for that. I ordered the carrot cheese cake for dessert but I didn’t particularly care for it because the
cake part was dry but as I said before I’ll be back for those shrimp and grits and we will try one of their steaks too