Préchauffer le four à 200°C ou préparer de l'huile pour friture.
Cuire les patates douces à la vapeur ou à l'eau bouillante jusqu'à ce qu'elles soient tendres, puis laisser refroidir légèrement.
Dans un robot culinaire, mixer les patates douces, les pois chiches, l'oignon, l'ail, le persil, la farine, les épices, le sel et le poivre jusqu'à obtenir une pâte homogène mais encore un peu grossière.
Si la pâte est trop molle, ajouter un peu plus de farine pour la raffermir.
Former des petites boules ou palets avec la pâte.
Chauffer l'huile dans une poêle ou une friteuse.
Faire frire les falafels pendant environ 3-4 minutes jusqu'à ce qu'ils soient dorés, ou cuire au four pendant 15-20 minutes en les plaçant sur une plaque recouverte de papier sulfurisé, en les retournant à mi-cuisson.
Égoutter sur du papier absorbant si frit.
Servir chaud avec une sauce au yaourt ou une sauce au tahini et des légumes frais.