Make the Avocado Pesto Sauce. Add the arugula, water, lemon juice, and garlic to a food processor. Process until broken down and the sauce starts to come together. Add the avocado, salt, pepper, and olive oil. Blend until you have a relatively smooth and creamy sauce. Season to taste, adding more salt/pepper or lemon juice, as needed.