Cook the Barley: Boil the barley in 2 quarts of lightly salted water until it is very tender, about 30 minutes.
Drain well and spread on a platter to cool completely.
Char the Corn: Heat a dry cast-iron pan or skillet over a high flame for 1 minute.
Add the frozen corn and cook without stirring until some kernels attain a slight char and the corn has a smoky aroma, about 5 minutes.
Assemble the Salad: In a large mixing bowl, combine the cooled barley, charred corn, carrot, celery, and onion.
Add the red wine vinegar, olive oil, fresh herbs, salt, and pepper.
Toss well to coat everything evenly before serving.
Don't overcrowd the pan when charring the corn; work in batches if needed to ensure the kernels toast instead of steam.