Paneer tikka masala is a North Indian dish of grilled paneer (Indian cheese) served in a spicy gravy known as Tikka masala.