Die kleinen Kartoffeln in reichlich Salzwasser weich kochen. Anschließend abgießen und offen ausdampfen lassen. Dieser Schritt ist wichtig, damit die Kartoffeln später schön knusprig werden.
Die Kartoffeln auf ein Backblech legen und mit dem Boden eines Glases vorsichtig flachdrücken. Die Ränder dürfen dabei ruhig etwas aufreißen, denn genau dort entsteht später die knusprige Kruste.
Mit Olivenöl beträufeln, salzen und bei 210 °C Ober- und Unterhitze backen, bis die Kartoffeln außen dunkelgoldbraun und knusprig sind.
Seidentofu, Tahin, Hefeflocken, Zitronensaft, Senf und Knoblauch in einem Mixer zu einer glatten, cremigen Mayonnaise verarbeiten. Mit Salz und Pfeffer abschmecken. Falls die Mayo zu dick ist, esslöffelweise Wasser hinzufügen.
Die Blättchen vom frischen Majoran abzupfen und direkt nach dem Backen über die heißen Kartoffeln streuen. Frischer Majoran sollte nicht mitgebacken werden, da er sonst verbrennt und bitter werden kann.
Die Mayo auf einem flachen Teller verstreichen und die heißen Kartoffeln darauf anrichten. Mit etwas frischem Majoran garnieren.
Die Kartoffeln grob auseinanderbrechen und mit der gewürfelten Gurke sowie der Mayo vermengen. Den restlichen Majoran darüberstreuen. Am besten erst kurz vor dem Servieren mischen.
