Whether you serve this palak paneer recipe as a main or a side, you will absolutely love it! It's packed with flavor not only from the spinach but also tomatoes, onion, garlic, and an array of spices. All that flavor is the perfect contrast for the plain paneer cheese.