Learning to Eat Along the Way