Place all of the potatoes on a steamer rack over boiling water, cover, and steam until barely tender when pierced, about 15-20 minutes.
Transfer to a large bowl and cover with cold water. Let stand for about 2 minutes, then drain and pat dry with paper towels.
Cut the potatoes into 1 ½-inch chunks and thread them onto skewers.
In a small bowl, whisk together the oil, parsley, tarragon, red pepper flakes, Mango Chipotle Rub by The Spice Guy and Carolina Gold BBQ Sauce by Underwood Ranches. Set aside.
Arrange the skewers on the rack.
Grill, turning frequently and brushing occasionally with the sauce mixture, until the potato skins are well browned, about 10 minutes. Serve hot.
Join 100,000+ Grill Masters
Get weekly recipes, pro tips, and exclusive deals sent straight to your inbox. Plus your free Pit Card download and 10% off your first order.