We also do a similar potato salad. Or, actually, Friend Wife does; one of the few things she does really well.
I wonder, though: Does everything have to be done on a grill, nowadays? This is a good case in point: other than not heating up your kitchen, what possible advantage does boiling and sauteeing on the grill have? I'd say none.
Now, if the spuds were actually grilled (as Flay has done in the past), that would bring an additional flavor level to the dish.