Being a vegetarian on the road used to feel like an endless loop of side salads and plain pasta. But those days are gone.