Malai Paneer Kebab (also known as Paneer Malai Tikka) is a rich, melt-in-the-mouth vegetarian appetizer. Cubes of paneer (Indian cottage cheese) and fresh veggies are marinated in a luxurious mixture of cream, yogurt, cheese, and mild spices, then grilled or pan-fried until lightly charred and velvety.