France is one country where food and drink get political.
Sarkozy also said "non" to cheese and only allowed it on the menu during visits to Paris from a well-known cheese fan, German Chancellor Angela Merkel.
Vaussion noted that Hollande, Sarkozy's successor, was his polar opposite in food as well as in politics.
Hollande is a hearty eater who enjoys gastronomy as an art of living. Cheese is, of course, back on the table, which may be one reason Hollande has visibly gained weight since his May 2012 election.
But the leadership is not the only cause of change.
France's economic crisis has taken its toll on the Palace menu, as the kitchen tries to cut expenses.
"Some luxury foods have disappeared from the menu, such as truffles and lobster," said Vaussion.
Vaussion's deputy, Guillaume Gomez, is replacing him as presidential chef in the Elysee kitchen.
Underground and the size of two tennis courts, the famed kitchen is home to hundreds of copper pots that hark back to the time of 19th-century King Louis Philippe, France's last monarch. They're still in use.
As Vaussion retires, he will take with him insider information about the tastes of the famous. An example? Queen Elizabeth II loves foie gras.
__
Thomas Adamson contributed to this report