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.