With a limited-run of 1,000 bottles available from today, the new Halloween mayo has shoppers proclaiming "there is a god".