Precaliente el horno a 400°F. En un tazón grande, mezcle la mayonesa, el jugo de limón y las hojuelas de pimiento rojo (si se usa).
Escurra el atún y agréguelo a la mezcla de mayonesa. Use un tenedor para romper el atún en hojuelas. Agregue el apio, los pepinillos, la cebolla roja y el perejil y mezcle para combinar. Condimentar con sal y pimienta.
Unte con mantequilla un lado de cada rebanada de pan. Cubra un lado sin mantequilla con aproximadamente ½ taza de ensalada de atún, 2 a 3 rebanadas de tomate y 2 rebanadas de queso.
Cubra con otra rebanada de pan, con el lado untado con mantequilla hacia arriba. Repita con los ingredientes restantes y colóquelos en una bandeja para hornear grande. Hornee hasta que el queso se derrita, de 5 a 8 minutos.