Καθαρίστε τις πατάτες και κόψτε τες σε μικρότερα κομμάτια. Βράστε τες σε αλατισμένο νερό για 20 λεπτά και στραγγίστε τες. Πολτοποιήστε και ανακατέψτε με 3-4 κουταλιές ελαιόλαδο το κύμινο, τον κόλιαντρο και το σκόρδο.

Αλατοπιπερώστε τα μύδια, πασπαλίστε τα με την πάπρικα και ρίξτε τα στο αλεύρι. Ανακατέψτε τα για να καλυφθούν από το αλεύρι και τηγανίστε τα σε ελαιόλαδο. Στραγγίστε τα σε χαρτί κουζίνας. 

Πασπαλίστε με τον άνηθο και σερβίρετε τα μύδια με τον σκορδάτο πουρέ πατάτας.