Προθερμάνετε το φούρνο στους 200 °.

Εάν προτιμάτε φρυγανίστε το ψωμί και από τις δύο πλευρές.

Σε ένα μεγάλο μπολ, χτυπήστε μαζί μαγιονέζα, χυμό λεμονιού και νιφάδες κόκκινου πιπεριού.
Αδειάστε τον τόνο από υγρά και προσθέστε στο μείγμα μαγιονέζας. Χρησιμοποιήστε ένα πιρούνι και σπάσετε τον τόνο σε νιφάδες. Βάλτε στο μείγμα και προσθέστε σέλινο, πίκλες, κρεμμύδι και μαϊντανό. Ανακατέψτε. Προσθέστε το αλάτι και το πιπέρι.

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

Επαναλάβετε με τα υπόλοιπα υλικά και τοποθετήστε τα σε ένα μεγάλο ταψί με τη βουτυρωμένη πλευρά προς τα πάνω.
Ψήστε μέχρι το τυρί να λιώσει, 5 έως 8 λεπτά.