Προθερμάνετε το φούρνο στους 200 βαθμούς

Ανακατεύουμε τα υλικά σε ένα μπολ (αλάτι, πιπέρι, δενδρολίβανο, μουστάρδα, μέλι, λάδι, λεμόνι και σκόρδο όσο μας αρέσει)

Κόβουμε σε φέτες τις πατάτες και ρίχνουμε λίγο από το μείγμα από πάνω και τις βάζουμε σε λαδόκολλα να ψηθούν για 10'- 15' περίπου

Βάζουμε το σολομό σε ένα ταψάκι και ρίχνουμε το υπόλοιπο μείγμα από πάνω

Χωρίς να βγάλουμε τις πατάτες, βάζουμε και το ταψάκι του σολομού και ψήνουμε για 10' περίπου στους 250 βαθμούς

Σερβίρουμε το σολομό με τις πατάτες είτε όπως είναι, είτε με λίγο μπρόκολο και ντοματίνια