Diplomat Deli has been Vestavia Hills’ sandwich headquarters for decades, serving up creations that keep locals coming back several times a week. The Spanish-style roof and arched entrance give a hint ...