to prepare frozen spinach on the stove, place a large frying pan over low or medium-low heat. once the pan has warmed up, add the frozen spinach to the pan. stir the block of frozen spinach around the pan until it becomes tender, then use your cooking utensil to break the block into smaller chunks.