Nuevo Laredo Cantina, 1495 Chattahoochee Ave., [10]. Enormously popular Mexican food restaurant located in an industrial area. Consistently rated one of the best Mexican restaurants in the city, its food and reputation can make it a challenge to get a table during peak hours.