Κόβουμε το κρεμμύδι και την πιπεριά σε μεγάλα κομμάτια, τα βάζουμε στον πολυκόφτη μαζί με το νερό, και χτυπάμε καλά.

Μεταφέρουμε το μείγμα σε μια πετσέτα και πιέζουμε πάνω από ένα μπολ να φύγει όλη η περιττή υγρασία.

Βάζουμε την πάστα από το κρεμμύδι και την πιπεριά σε ένα μπολ.

Σουρώνουμε τον τόνο από το λάδι του και τον βάζουμε στο μπολ με τα υπόλοιπα υλικά.

Προσθέτουμε το καλαμπόκι, τον χυμό λεμονιού, και ανακατεύουμε με ένα κουτάλι.

Βάζουμε στο μπολ την πάπρικα, προαιρετικά το σέλερι κομμένο σε κυβάκια, και ανακατεύουμε.

Προσθέτουμε τη μαγιονέζα και ανακατεύουμε.

Σπάμε με ένα πιρούνι πάνω στο ξύλο κοπής ή μέσα σε ένα μπολ τη βρασμένη πατάτα για να λιώσει και τη ρίχνουμε στο μπολ με τα υπόλοιπα υλικά.

Ανακατεύουμε καλά μέχρι να ενσωματωθεί στα υπόλοιπα υλικά και να δώσει σώμα στην τονοσαλάτα.

Κόβουμε το ψωμί σε φέτες και τις ψήνουμε σε μια γκριλιέρα με ελαιόλαδο, για να πάρουν χρώμα.

Απλώνουμε πάνω στις φέτες την τονοσαλάτα και σερβίρουμε.

Εναλλακτικά, φτιάχνουμε σάντουιτς με ντομάτα, μαρούλι και τονοσαλάτα, και σερβίρουμε.