Meg, Mog and Og by Helen Nicoll (Paperback, 2003)
Crom the caveman has caught Og the woolly mammoth for his tea but Meg is a vegetarian! She persuades him to eat her delicious bubble & squeak. Og is rather partial to it too and follows Meg home for another trunkful.