Mix chopped veggies and Harissa sauce in a medium bowl. Divide into 5 equal portions (about 1 cup each). Wrap each portion in aluminum foil. Wrap in a second layer of foil.
Preheat charcoal grill. Place sausage links and veggie packets on grill at same time. Keep veggies away from open flames. Cook about 15 minutes.