Paneer Tikka Masala is a vegetarian North Indian classic featuring grilled or pan-seared cubes of fresh Indian cottage cheese (paneer). These tender cubes are simmered in a rich, spiced, and velvety onion-tomato gravy