Μουσκεύουμε τα ρεβίθια από το προηγούμενο βράδυ, τα στραγγίζουμε και τα στεγνώνουμε σε απορροφητικό χαρτί.
Τα βάζουμε στον επεξεργαστή τροφίμων, προσθέτουμε το κρεμμύδι, το σκόρδο, τα φύλλα από τον κόλιανδρο και τον μαϊντανό, το σουσάμι, τη σόδα, τον τριμμένο κόλιανδρο, το κύμινο, το καγιέν, αλάτι και πιπέρι και τα πολτοποιούμε αλλά όχι τελείως.
Πλάθουμε τα φαλάφελ και τα αφήνουμε στο ψυγείο για μία ώρα.
Για τη σάλτσα, βάζουμε σε ένα μπωλ το γιαούρτι, τη μαγιονέζα, το σκόρδο, τον χυμό και την πάπρικα και ανακατεύουμε. Την αφήνουμε στο ψυγείο μέχρι να σερβίρουμε.
Σε μια κατσαρόλα ζεσταίνουμε το λάδι και τηγανίζουμε τα φαλάφελ λίγα-λίγα, περίπου για 3 λεπτά.
Σερβίρουμε με τη δροσερή σάλτσα.
