Préchauffer le four à 425°F (220°C). Couper la patate en 2 et la placer sur une plaque à cuisson, face coupée vers le bas. Cuire jusqu’à ce que la chaire devienne tendre (environ 45 minutes, selon la grosseur de la patate). Laisser refroidir, puis peler avec les doigts ou un couteau.
Dans un robot culinaire, placer tous les ingrédients et mélanger jusqu’à ce que la préparation soit uniforme, mais qu’il y ait toujours des morceaux (on ne veut pas faire de l’houmous!). La préparation devrait être collante et non mouillée. Si la préparation est trop humide, ajouter de la farine pour pouvoir façonner les boulettes.
Façonner de petites boulettes avec les mains, environ de la grosseur d’une balle de ping pong (plus petit qu’une balle de golf).
Placer les boulettes sur une plaque à cuisson recouverte de papier parchemin. À l’aide d’un pinceau, badigeonner l’huile sur les boulettes, puis placer au four.
Cuire les falafels 25 minutes, ou jusqu’à ce qu’ils soient dorés. Les falafels se conserveront environ 1 semaine au réfrigérateur, ou 6 mois au congélateur.