Preheat the grill to med/high heat. Drain the potoes and halve the larger ones. Skewer the smaller potatoes for easier grilling. Season well with kosher salt and pepper.
Place the potato skewers, halved potatoes, and the whole scallions on a sheet tray. Drizzle and toss with olive oil and season generously with kosher salt and pepper.