How to Make It
In a medium bowl, mix the yogurt with the tandoori paste, garlic, 1 tablespoon of the ginger and 1/8 teaspoon each of salt and pepper. Cover and refrigerate overnight.
Arrange the salmon fillets in a single layer in a large glass baking dish and pour the marinade on top, spreading it to completely coat the fish. Cover with plastic wrap and refrigerate for at least 4 hours and for up to 8 hours.
In a small bowl, combine the shallot, jalapeño, lime zest, cilantro, mint and the remaining 1/4 teaspoon of grated ginger. Season with salt.
Preheat the oven to 500°. Transfer the salmon fillets to a large, lightly oiled baking sheet, skinned side down, leaving a thick coating of the marinade on the fish. Season with salt and pepper. Bake in the upper third of the oven for 10 minutes, or until just cooked through. Transfer the salmon to a platter, scatter the cilantro gremolata on top and serve.