They’ll love it. It’s converted a good amount of non-salmon lovers, trust. I linked two potato salads up there (but you can google “Alison Roman potato salad”) and either would work. Alternatively, crushed and fried potatoes w onions (recipe in Dining In, but you could also wing it based on description), or a clean simple boiled potato tossed w butter and herbs. Potatoes!