While spinach and arugula have a similar texture, arugula is much more flavorful. Using spinach will work, but will result in a rather bland-tasting pesto. If you'd like to swap the arugula for spinach, we recommend adding basil to the recipe.