Wasche und schäle die Kartoffeln. Schneide sie in grobe Stücke und koche sie in ausreichend Salzwasser für etwa 15 Minuten, bis sie gar sind.
Bereite das Gemüse vor: Lass den Dosenmais abtropfen. Schneide die Frühlingszwiebel in kleine Ringe. Wasche und schäle die Möhre und rasple sie in feine Streifen. Wasche die Gurke und hoble sie in hauchdünne Scheiben.
Bestreue die Gurkenscheiben mit etwas Salz. Lass sie zehn Minuten ziehen und drücke die Flüssigkeit aus. Lass die Gurkenscheiben abtropfen.
Schneide die Eier in kleine Würfel.
Schneide den vegetarischen Schinken in dünne Streifen.
Bereite das Mayo-Dressing zu: Vermenge die Mayonnaise mit dem Umami-Gewürz, dem Reisessig, der Sojasauce und etwas Pfeffer.
Nach der Kochzeit: Gieße die Kartoffeln ab und lass sie abdampfen. Zerstampfe sie grob, sodass noch kleine Stücke darin zu finden sind.
Nimm eine große Schüssel und vermenge die gestampften Kartoffeln mit den Eiern, dem Schinken, dem Gemüse und dem Mayo-Dressing. Schmecke den japanischen Kartoffelsalat nach Bedarf mit Salz, Pfeffer, Umami-Gewürz oder Reisessig ab.
Optional: Serviere den japanischen Kartoffelsalat mit geröstetem Sesam als Garnitur.