Plus, a sandwich shop in the East Village — and more new restaurants ...