Μουλιάζετε αποβραδίς τα φασόλια σε μπόλικο κρύο νερό. Την επομένη, τα στραγγίζετε, τα βάζετε σε μια κατσαρόλα και τα σκεπάζετε με κρύο νερό. Τα αφήνετε να κοχλάσουν και προσθέτετε το κρεμμύδι με τα γαρίφαλα και το μπουκέ γκαρνί. Χαμηλώνετε τη φωτιά και τα αφήνετε να σιγοψηθούν για 1-1 ½ περίπου ώρα, μέχρι να μαλακώσουν. Τα αλατοπιπερώνετε και συνεχίζετε το ψήσιμο για άλλα 10 λεπτά.
Σοτάρετε σε 2 κουταλιές ελαιόλαδο το κρεμμύδι και το σκόρδο, μέχρι να μαραθούν -χωρίς να πάρουν χρώμα- και προσθέτετε τις ντομάτες. Αφήνετε να ψηθούν για 2-3 λεπτά, για να μαλακώσουν, χωρίς όμως να λιώσουν.
Χτυπάτε το υπόλοιπο λάδι με το λεμόνι να σμίξουν. Στραγγίζετε τα φασόλια, πετάτε το κρεμμύδι με τα γαρίφαλα και το μπουκέ γκαρνί, ανακατεύετε μέσα το περιεχόμενο του τηγανιού και το μισό άνηθο. Τα σερβίρετε σε πιατέλα ή σε 4 ατομικά πιάτα, μοιράζετε από πάνω τον καπνιστό σολομό, τα πασπαλίζετε με τον υπόλοιπο άνηθο και τα περιχύνετε με το λαδολέμονο. Τα σερβίρετε αμέσως.