While saag aloo is made with spinach and potatoes, palak paneer is made with spinach and Indian cheese called paneer. Both dishes are seasoned with similar Indian spices, but the texture and flavor of the dishes differ.