These potatoes are flavoured with anardana (pomegranate seeds).
Anardana is available in Indian grocery stores. The seeds are on the sticky side and need to be ground and cooked to release their flavour. Anardana is wonderful mixed into ground meat to make chapli kebabs.
Aloo anardana is delicious with flatbread and dahl garnished with coriander leaf.