The founder of Major's fish and chip shop in Church Street was a well-known figure in the town and tributes have poured in since his family announced his death.
Major's was set up in 1975 and is now run by Major's son Royston Spencer.
Wolverhampton South East MP Pat McFadden said: "Major's has been a Bilston institution for many many years.
"Its orange chips are famous well beyond the Black Country and the whole community will be saddened that Major Spencer has died.
"When I last spoke to him he was still committed to seeing Bilston improve and for the town's prosperity to grow. He will be deeply missed.
"The chip shop has been run by his son for some years now and I'm sure it will be with us for a long time to come."