Seconded on the roasted potatoes up there and the basil pesto.

I know it's not a side dish or an entree, but mint goes very well in smoothies, lassis and mojitos, so you could showcase your herbs in the beverages as well.

Rosemary and a bit of parmesan on just about any pastry-covered meat dish is also a possibility.