Grilling caramelizes the tandoori paste and that, combined with the smoke, makes this a killer dish. The creamy cucumber flavor of tzatziki is a great foil for tandoori, but so is the acidity of a cucumber salad or Asian slaw.