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