Rosemary is one of the most aromatic and distinctly flavored herbs. Its long, needlelike leaves have a pronounced earthy, piney flavor that pairs very well with beef and lamb, especially when garlic and olive oil are involved.