Made with lamb meatballs, they're high in protein and relatively low in calories. Made with chicken meatballs, they have a lower fat content than beef. With traditional condiments and fresh produce, a gyro sandwich is a relatively healthy meal. But always eat in moderation.