Grilled New Potatoes with Red Onions