Paneer Makhani is a most popular North Indian dish originated from Punjab. Paneer Makhani is a richly fragrant sauce made with spices, cream, onion, tomato and Indian cheese cubes, perfectly goes with roti, naan or plain steamed rice.