Aristo's Greek Restaurant has received numerous accolades including a coveted spot on the list of “100 Best Greek Restaurants in the U.S.” in 2011 and 2012 published by The National Herald, the nation's largest circulating Greek publication. Aristo’s has earned several awards locally including “Best Greek Restaurant” consecutively from 2005 through 2013 by the readership of CityWeekly and “Best Mediterranean Restaurant” four consecutive years from 2010 through 2013 by SaltLake Magazine. In 2013 Aristo's received the highest honor possible locally from SaltLake Magazine as it was inducted into "The Hall of Fame".