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. Based on 5 reviews, the restaurant has received a rating of 4.1 stars. Price $$
✔️ Dine-in ✔️ Takeout ✔️ Delivery
Address:
1258 Virginia Ave, Atlanta, GA 30344
Phone: (404) 762-5577
Social Profile: 
Hours
| Sunday | 11 AM–10:30 PM |
| Monday
(Labor Day)
|
11 AM–10:30 PM
Hours might differ
|
| Tuesday | 11 AM–10:30 PM |
| Wednesday | 11 AM–10:30 PM |
| Thursday | 11 AM–10:30 PM |
| Friday | 11 AM–11 PM |
| Saturday | 11 AM–11 PM |
Menu
… View more
Menu Photos
Photo Gallery
Reviews
Claire Johnson
I was hoping to have a higher rating but when I saw this dirty, gross fork inside my napkin (as well as three more in our party with dirty silverware), it wasn’t possible. Our server was great, service was slow and the food was good. We sat outside to watch the planes take off and land and watch the sunset. It was a good atmosphere.
… more
Noah Kess
We came here because I just had to have a steak and didn’t feel like paying a lot of money for one. I got some wings for an appetizer. My wife got a salad and I got the ribeye. The decor is classic American and very unfussy. We sat at the bar and we were served quickly. In fact, the wings came out pretty much immediately after I ordered, even surprising the bartender! The mashed potatoes were great even though they had the skin on them, which I don’t normally like. The steak was cooked perfectly and had a good grill mark on there. My wife also has the French onion soup and garlic knots that were tasty! will definitely be coming back especially if we need to go near the airport.
… more
Courtney Luttrell
In town for a quick weekend trip. This place was right next to our hotel and we walked over. There was a good vibe going on and it was pretty busy. My waitress was very attentive and recommended certain items based on who was on the grill in the kitchen. She recommended the pork chops and they did not disappoint! Overall it was a little pricey but the food and service made up for it. I’d definitely go again but probably during the lunch menu.
… more
Ruth Imonina
The food was good and I liked the atmosphere ! The pasta was alright, the Alfredo sauce could be a lot thicker mine was watery. The dessert was good but I wish they had just regular cheesecake because the mixed cakes with cheesecake just taste like mostly cake. The service was great though and I had a good experience ! The food came out quickly and overall I would go here again.
… more
TN Dougherty
Picked my wife up from the airport from a late evening flight and she was starving. Looked for something open late on a Friday that was close. Malone’s certainly fit the bill. The drinks were great, our server was excellent, and the food was better than we were expecting this close to closing. Only issue we had was that the table where we were seated, it’s lighting was less than optimal, as were several of the tables. It made our meal hard to see, but that was our only issue. Will definitely visit again when in the area.
… more
Mr. Karnley
The food presentation was beautiful but the taste was very disappointing! The hot wings were dried, and the taste was like . The grilled bourbon salmon looked nice but artificial..suspect!! The grilled grouper tasted like a shark without season. I will not be going back. However, their potato soup was very tasty . Overall, the service was good but I can’t say the same about the food. There was no wait time.
… more
Martin Gabel
Dining at Malone’s was a great experience. My partner and I were very impressed with Malone’s version of a Bloody Mary. It made for a delicious appetizer. For a main course, my partner chose the shrimp and grits. I decided to have the jalapeño cheese burger with added bacon. The shrimp and grits were outstanding. The shrimp were tender and not overcooked. The grits were creamy with a delicious cream gravy over both. The burger was cooked to a proper medium as requested with a good dose of wood smoke flavor and nice char marks. The bun was fresh and held up well to the juices from the burger patty. The side of fries was crisp on the outside with a firm, well cooked interior. Adding to the enjoyable food was the excellent and attentive service. All in all, our lunch at Malone’s was a very enjoyable experience. We’re looking forward to returning to sample some of the other dishes on the menu.
… more
Kimberly Nieves
I had a great experience at Malone’s recently. I ordered the Blackened Grouper with sweet potatoes mashed and broccoli. Everything had excellent taste…..however the broccoli was overcooked. I also ordered the oreo cheesecake for a dessert option, and it was hands down one of the best orea style cheesecakes I’ve had. It’s definitely a MUST try. The customer service was on point, and we had a group of 14. Try the Chilli Basil shrimp for your next appetizer. They also offer a Military discount.
… more
Kortney Olson
Wow. Legit southern hospitality. Brought me wrong side of mash and before I said anything, brought out the right and brought free pie. Everyone kept checking on me. Even the hostess came to tell me, respectfully, that I was pretty . I eat out way too much- but this is why we pay to eat out… for the experience. The food was great. But the service is exceptional. Hopefully you get sat in Patrick and Ty’s section!!!!
… more
Douglas Williamson
Great value and quality food. Ordered the Calamari and the New York Strip. Everything was cooked properly, tender Calamari, Steak exactly the way I like it.
… more
… View more