The beast should look like a red dinosaur or such, and you can either defeat it or use the "steal" materia to get a carob nut from it!