In a large bowl, toss potatoes with bacon and spices. Wrap in heavy foil packet, making a double fold to seal. Grill over medium coals for 30 minutes, or until potatoes are tender, turning once half way through grilling. Remove packets and open carefully. Add onions and vinegar and toss gently.