ORDER NOW Sal, Kris & Charlie's Deli, also known as The Sandwich King of Astoria, is a deli located on 33-12 23rd Avenue in Astoria, Queens, near the Astoria–Ditmars Boulevard station. Established in 1940, it was run since then by the Gordon family.