Yes! I think that baby spinach would be a great substitute to arugula for this salad.