Rincer les lentilles et les faire tremper dans l'eau froide pendant 2 heures.
Égoutter les lentilles, puis les cuire dans de l'eau bouillante salée pendant 20 minutes jusqu'à ce qu'elles soient tendres. Égoutter et laisser refroidir.
Dans un robot culinaire, mixer les lentilles refroidies avec l'oignon, l'ail, le cumin, la coriandre, le paprika, le persil, la coriandre fraîche, le sel, et le poivre jusqu'à obtenir une pâte homogène.
Ajouter le bicarbonate de soude et la farine, puis mixer à nouveau pour mélanger.
Transférer la pâte dans un bol, couvrir, et laisser reposer au réfrigérateur pendant 30 minutes.
Former des petites boulettes ou galettes avec la pâte à l'aide de vos mains.
Chauffer l'huile dans une poêle profonde ou une friteuse à 180°C.
Frire les falafels par lots jusqu'à ce qu'ils soient dorés et croustillants, environ 3-4 minutes.
Égoutter sur du papier absorbant et servir chaud avec une sauce au yaourt ou une sauce tahini.