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