Bollite le patate. Nel frattempo soffriggete in poco olio evo una cipolla finemente tritata e dopo pochi minuti aggiungetevi le lenticchie. Fatele insaporire per qualche minuto e lasciatele leggermente raffreddare.
Sbucciate le patate, tagliatele a tocchettini, versatele in una casseruola, aggiungetevi le lenticchie, la panna, la curcuma e frullate tutto grossolanamente con un minipimer. Mettete sul fuoco la crema ottenuta e fate cuocere per alcuni minuti. Nel frattempo scottate in una padella antiaderente le code di gambero; non appena saranno dorate, versate su un piatto fondo la crema ottenuta, le code di gambero e guarnite con i semi di sesamo e delle foglie di coriandolo fresco.