All American Deli Are you hungry in New York? Welcome to All American Deli, where you can find great Sandwiches food available for delivery or takeout. Check out our online menu and place an order from our site. Don’t want to order now? Visit us at 42 Water St. Order Online Payment Options