Yes, you can add red spinach. In fact, you can add any greens of your choice to the parathas. You can either choose to puree them or finely chop. But do make a note of adding finely chopped fenugreek leaves and not its puree - as this would result in bitter tasting parathas.