If a food ever tasted "green" pesto would be at the top of my list! Pesto is a sauce made from fresh basil, garlic, Parmesan cheese, and olive oil. It has a bright green color and a slightly thick consistency. The flavor of pesto is very strong and can be overpowering if you're not used to it.