Spinach is one of the easiest vegetable to cook! If you are cooking with spinach leaves only, them it takes only 3-4 minutes to fry spinach. If you recipe call for spinach leaves and stems, them it will take longer (7-8 minutes) to cook the spinach.