When choosing non-slip shoes for food service, consider factors such as slip-resistant soles, comfort, durability, and ease of cleaning. Look for shoes that provide sufficient support and cushioning for long hours of standing. Additionally, ensure that the shoes meet any specific industry or safety standards.