For the salad:
1/2 cup green lentils
1/2 cup black lentils
1 small head cauliflower (about 1 pound)
1 10-ounce block paneer, cut into 1/2-inch cubes (about 2 cups total)
1 teaspoon fine sea salt
1/2 teaspoon black pepper
1 tablespoon extra-virgin olive oil
4 scallions, green and white parts, thinly sliced
For the cilantro-oil dressing:
1 cup extra-virgin olive oil
1 cup tightly packed, fresh cilantro leaves
1 Serrano chile, seeded, if desired
Juice of 1 lime, about 1/4 cup
1 teaspoon coriander seeds
1/2 teaspoon whole black peppercorns
1/2 teaspoon fine sea salt
Heat the oven to 425 degrees. Rinse the lentils in a fine-mesh strainer under cold running water and pick out any stones or imperfect beans. Transfer to a medium saucepan and add enough water to cover by about 1 inch. Bring to a rolling boil over medium-high heat, turn the heat to low and simmer, uncovered, until tender but not mushy, 25 to 60 minutes. The cooking time will vary depending on how old the lentils are, so check them every 5 minutes after the first half hour. When they have reached desired doneness, drain through a fine-mesh strainer and set on a clean kitchen towel to absorb any remaining liquid.
While the lentils are cooking, roast the cauliflower and paneer: Cut the cauliflower into bite-size florets and transfer to a roasting or sheet pan. Add the paneer. Season with salt and pepper and drizzle with the olive oil, mixing to coat evenly. Roast, stirring occasionally, until the florets and paneer are crispy on the outside and feel tender when pierced with a skewer or knife, 20 to 25 minutes.
Meanwhile, make the dressing: Combine all the ingredients in a blender and pulse at medium-high speed until smooth and paste-like.
When the cauliflower and paneer are done, transfer to a large bowl and gently stir in the drained lentils and scallions. Taste and adjust the seasoning, if necessary. Drizzle with 1/2 to 1/3 cup of the dressing, to taste, and serve warm or at room temperature. (Store the leftover salad and dressing in separate airtight containers in the refrigerator for up to four days. Shake the dressing before using.)