In a large bowl, combine the brussels sprouts, shallots, grapes, vinegar, olive oil, salt and pepper, and toss well.
Spread the mixture in an even layer on a sheet pan and nestle in the fresh herb sprigs. Roast until the brussels sprouts are tender and the grapes burst, about 20 minutes.