A dog owner was left dumbfounded when a man at a restaurant compared her pooch to a fearsome mythological creature.