Hay varios tipos de lenteja de agua, y son invasoras porque se reproducen muchísimo, me gustan más la lechuga de agua que también estan prohibidas pero son más grandes y con raíces más largas.
Soy de Madrid así que también te pilla lejos, pero no es raro encontrarlas en estanques o zonas de agua, y si las desinfectas bien y las pones en cuarentena las puedes usar.
Yo cogí un paquetito de lenteja en un restaurante chino de alicante que tienen un lago con kois gigantes, si buscas seguri que la acabas ppr encontrar.