The bitter taste of palak paneer comes from spinach, which is known to have a bitter taste. The taste of this usually comes due to the oxalic acid that can be found in spinach. If you want a less bitter taste, you can reduce this by adding enough cream to your recipe.