there are plenty of substitutes you can use for basil and still create a delicious pesto. the best substitutes for basil in pesto are either leafy greens, such as spinach, kale, arugula, watercress or even seaweed, or herbs, such as parsley, cilantro, mint, sage or tarragon.