Yes you can easily use frozen spinach leaves in this recipe. Just bring out the leaves and blanch as mentioned and proceed with the recipe.