One of the great pasta sauces, Pesto has roots in Genoa as well as ancient Rome, where similar sauces were made with herbs, garlic and oil. It is used in thousands of recipes.