This is a complete list of American Deli locations along with their geographical coordinates. American Deli has been serving great food since 1989. Since opening their first location in the Atlanta, GA area, they have expanded to cover parts of Georgia, Florida, Alabama, and Mississippi with over 80 locations. They have a laid-back atmosphere, and serve items such as: burgers, hot wings, gyros, fish, and much more.