Βάζω σε ένα κατσαρολάκι το γάλα και ρίχνω πασπαλιστά την ζελατίνη. Την αφήνω στην άκρη για 15 λεπτά. Βάζω το κατσαρολάκι σε χαμηλή θερμοκρασία και ανακατεύω μέχρι να διαλυθεί η ζελατίνη. Αποσύρω και αφήνω στην άκρη.

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

Αδειάζω το ένα μείγμα σε μια τερίν στρωμένη με μεμβράνη. Στρώνω τον καπνιστό σολομό και καλύπτω με το δεύτερο μείγμα. Σκεπάζω καλά με μεμβράνη και αφήνω στο ψυγείο για 8 ώρες.

Αναποδογυρίζω την τερίνα σε μια πιατέλα και στολίζω με κόκκους κόκκινο πιπέρι και ξύσμα λεμονιού.