At the time, most of the German population was living under the privations of wartime rationing.
Chocolate, in particular, was something most Germans would not see again until decades later.
Mr Stelzer made the find at his restaurant in a historic villa on the grounds of the Moritzburg Water Palace.
While renovating the grounds, workmen stumbled on a six-storey deep complex of cellars under the garden.
"At the end of 1944 Adolf Hitler had his household food and drink stores moved to my cellar by his steward Kannegiesser as they were not safe because of air raids on Berlin," Stelzer told Bild newspaper.
The palace was the home of Prince Ernst Heinrich of Saxony, the youngest son of Friedrich August II, the last King of Saxony.
Prince Ernst Heinrich had openly opposed the Nazis.
He was forced to spend five days in a concentration camp and was later interrogated by the Gestapo.
However, Stelzer claimed that Hitler's household sent Heinrich a package of delicacies in return for hiding the food.
Stelzer said he found no trace of the food Hitler had sent to Saxony. "Nothing remained of the food and consumables. After May 8, 1945, Russian troops looted everything," he said.
But the cognac and champagne survived in the cellars. "What will become of them is unclear," Stelzer said.
- Telegraph Group Ltd