Food and grocery delivery major Zomato has received a tax demand notice of Rs 803.4 crore from GST authorities in Maharashtra, the company said in a stock exchange filing.