Matar paneer is a classic vegetarian curry of ... Once ready, add the paneer cubes and shallow fry in batches for 2–3 minutes, turning once until golden brown on each side.