Rosemary is something of a lone wolf, as its intensely resinous and bitter flavor does not go with many other herbs and spices. Combining rosemary with garlic, lemon zest, thyme or sea salt brings out the full flavor of its leaves. The pine-like flavor of rosemary also pairs perfectly with pine nuts, olive oil and red wine.