Yes, you can add potatoes to the curry. You may boil them or fry them till it is well cooked. You may dice them to half or ¼ cut, depending on size.