Mentioned in Don Quixote and Hamlet, rosemary has a storied past. Believed to ward off thieves, boost memory, and inspire fidelity among newlyweds, the true power of these cracked needles is the piney flavor they lend to roast potatoes, sauces, and breads.