Using herbs is a great way to make a dish more complex with minimal effort, and almost any herb can be tossed over a flame, but you want to use fresh ones rather than dried. The woodier herbs like rosemary, fennel, thyme, and sage are grilling superstars, thanks to their robust fragrance and sturdy nature.