Crumble the paneer into a large mixing bowl, and add the mashed potatoes, toasted spices, chopped cilantro, and breadcrumbs. Mix everything thoroughly until the mixture is well combined and holds together when shaped.
Divide the mixture into small portions and gently roll each into a smooth ball, about the size of a walnut, ensuring they are just barely holding together to prevent cracking during frying.
Heat enough oil in a deep frying pan until it shimmers and reaches about 350°F (175°C). Carefully lower a few kofta balls into the hot oil, making sure not to overcrowd the pan.
Fry the kofta, turning occasionally, until they are golden brown and crispy on all sides, about 4-5 minutes. The sizzling sound will subside as they become crisp.
Use a slotted spoon to remove the fried kofta from the oil and drain on paper towels to remove excess oil. Repeat with remaining balls.
Serve the crispy paneer kofta hot, paired with a flavorful curry or sauce of your choice, and enjoy the contrast of crunchy exterior and tender inside.