You could also use romaine lettuce in this recipe. However, I think the arugula is the best choice for tossing in the pesto and to pair with the other ingredients.