Low-key deli in Midtown with jazz in the background and a foodie-approved menu that rewards those who know to look beyond the obvious.