Dejar en remojo el ingrediente principal del mismo, que en este caso son las lentejas. Las ponemos unas 20-24 horas metidas en abundante agua para que se ablanden bien.

Ten cuidado que no se queden sin agua en ningún momento para que queden bien hidratadas y blandas. Pasadas las horas indicadas, escurrimos las lentejas y las ponemos a secar sobre papel absorbente o servilletas, para que pierdan toda el agua sobrante.

Echamos todos los ingredientes picados a un bol grande, agregamos sal y pimienta al gusto, el comino molido y la levadura, y vamos a mezclarlo todo lo mejor posible, con las manos o con un utensilio de cocina.

Mientras tanto pelamos los dientes de ajo y la cebolla, y lavamos bien el perejil y el cilantro, en caso de usarlo. Con las lentejas ya bien secas, vamos a meter todos estos ingredientes en una picadora y vamos a picarlo todo bien.

Dejamos la masa resultante reposar durante una hora aproximadamente; vamos a comprobar que la masa tenga la textura adecuada para formar los falafel, ya que si no fuera así tendríamos que corregirla usando harina, hasta que la masa sea lo suficientemente densa como para que podamos formar las bolas tipo albóndigas.

Ponemos a calentar aceite de oliva virgen en una sartén en la que podamos freír los mismos y que queden cubiertos por el aceite.

Esperamos que el aceite esté caliente y vamos friendo varios falafel a la vez, hasta que veamos que se doran bien por fuera, y los vamos sacando y colocando para que escurran el aceite sobre servilletas o papel absorbente.