Frozen spinach will work great in this recipe. Just make sure to defrost it first and then squeeze out all the excess moisture to ensure your pasta isn't watery.