Arugula has a peppery flavor that pairs perfectly with the other ingredients in this salad. However, if you don't care for arugula, baby spinach, baby kale and spring mix lettuce are the best substitutes.