Whole tandoori fish on the bone requires a firm-fleshed fish (such as pomfret, snapper, or sea bass). Marinate the scored fish in a spiced yogurt-based tandoori paste. Cook at high heat—either in a tandoor, on a hot grill, or baked at 425°F to 475°F—until the flesh flakes easily and is nicely charred.