I'm not a huge fan of the traditional standards like potato salad, pork 'n beans, etc., with ham. I prefer a slight spin on them and go for alternatives:
Buttered and dilled red potatoes (halved or quartered.)
Steakhouse or ranch style beans.
Broccoli salad with raisins, bacon, purple onion, etc. 4951