Anything involving deli will probably go over well. Any or all of the following: Deli salad. Deli roll. Deli platter. Anything with pastrami in it. For some inexplicable reason a dark dry form of salami is much appreciated.
Also, I was trying to avoid mentioning this, but since I think nobody else did I’ll tell you that some might feel their Shabbos seuda is incomplete if you don’t offer herring. A few types. Usually served with kichel. Often followed by a lechayim. I can’t make suggestions in that department but any yeshiva bochur worth his salt will help you out with that.