For my arugula pesto recipe I added fresh flat-leaf Italian parsley. However, you could definitely use fresh basil (like a traditional pesto) or even cilantro. Of course, that will completely change the flavors of the arugula pesto. Personally, I think the way the flat-leaf Italian parsley compliments the peppery arugula best. Give it a whirl, and try with whatever you have on hand!