North Fork Deli offers sandwiches with gluten-free and vegetarian options.