Paneer is a form of cheese (it is similar in texture to firm tofu). What you describe sounds like Aloo Pakoras. Google images of them and see if that's what it was. They are usually kept near samosas, regular pakoras, naan, etc.
A forum community dedicated to vegetarian, vegans, and vegetable enthusiasts. Come join the discussion about agriculture, preparation, cooking, recipes, scales, reviews, accessories, classifieds, and more!