Paneer is a fresh cheese common in the Indian Subcontinent. Paneer is one of the main staples of India's mostly vegetarian diet. Soft pillowy cubes of fresh, mild cheese are the perfect accompaniment to the stronger flavors of curries and stews, absorbing these easily.