My husband loves potato salad with ham. No hot sides with ham for some reason. So this year, we are going to make extra Easter Eggs, and then make it kind of a tradition to use the easter eggs for the potato salad. You seem to be more in a time crunch than I would be at home, but you are boiling eggs (I assume) anyway right? There a lot of really good potato salad recipes out there and it's perfect for grilled dinners. I think it's a great change of pace as a side. Happy Easter!
Bleu Cheese Pear Salad sounds divine too. Let it roll!