Divide potato wedges among four pieces of heavy-duty foil (about 18 in. square). Top each with a hot dog, onion wedges and cheese. Drizzle with barbecue sauce. Fold foil around mixture, sealing tightly., Grill, covered, over medium heat 10-15 minutes or until heated through. Open foil carefully to allow steam to escape.