Yes, you can make this recipe with defrosted frozen spinach instead. However, the color and flavor will not be as good as when you use fresh spinach. I originally made this a palak paneer with frozen spinach recipe, but modified it because I liked the fresh version better.