No, it is not at all necessary. You can add them to the gravy with paneer cubes. However, fried potatoes will elevate the taste & look of the dish.