Yes, frozen spinach can also be used. Before blending the sauce, you will need to let the frozen spinach thaw completely in the fridge. Once it has thawed, squeeze out all the excess water and pass to the blender with all other sauce ingredients.