Parsley can be used in place of fresh basil in pesto sauce. In fact, most herbs like cilantro or parsley, and even leafy greens like arugula or kale, can be used as a substitute for basil in pesto.