Roast the carrots: Preheat oven to 425°F (220°C). Toss carrots with olive oil, salt, pepper, cumin, and paprika. Roast 20–25 minutes, flipping halfway, until tender and caramelized.
Cook the lentils: Meanwhile, simmer lentils in salted water for 15–20 minutes until just tender. Drain and set aside.
Add flavor: Heat a drizzle of olive oil in a pan, add garlic and coriander, and stir for 30 seconds. Add cooked lentils and lemon juice. Toss well.
Assemble: Spoon lentils onto plates, top with roasted carrots, drizzle with tahini, and sprinkle parsley and nuts or seeds.