Paneer Tikka Masala is a popular vegetarian curry made with paneer (Indian cottage cheese) and a rich tomato-based sauce. The paneer is marinated in a spiced yogurt mixture and then grilled or pan-fried before being added to the creamy sauce. This indulgent curry is best enjoyed with naan bread or fragrant basmati rice.