Dieses "zu Tisch sein" ist eine alte, ziemlich aus der Mode gekommene Ausdrucksweise, das hat nichts mit Ost oder West zu tun, bestenfalls mit dem Alter Deines Chefs.
"von den neuen Bundesländern" ist aber auch gewöhnungsbedürftig, klingt irgendwie nach Einmarsch: "er kam von Osten" ...