Heeft Duitsland andere mayonaise als bij ons, bijv. net als in België?

Misschien remoulade?

Ja, de mayonnaise is anders: lichter van kleur, minder smakelijk en bovendien vind je je patat bijna niet terug onder de berg mayo die er overheen gespoten wordt!
(Hetzelfde geldt overigens voor slagroom, die is in NL veel zoeter dan bij onze oosterburen!)

De saus waar u aan refereert is inderdaad een soort van remoulade, veelal bereid naar eigen recept. Dit vind je vaak in broodjes-, bakkerszaken waar de broodjes, samen met een kop koffie kunnen worden gegeten.

De smaken van mayonaise zijn verschillend en door fabrikanten aangepast aan de smaak van het land.
Nederland heeft wat milde naar iets zoetig smakende mayonaise, Duitsland iets zuurder, Frankrijk meer mosterd, enz.
De saus op je broodje is misschien een eigen samenstelling, vraag het eens na als je ter plekke bent.
Hiervandaan is het onmogelijk te zeggen, welke saus het is.

Misschien is het meerrettich. Het lijkt een beetje op mosterd en op wasabi. Je hebt ze in verschillende soorten, waaronder ook een romige. Erg lekker om (spaarzaam) te gebruiken op een broodje, maar ook heel lekker bij een stukje vis of vlees.
Overigens smaakt de Duitse mayo bijna hetzelfde als de Belgische, deze zijn iets zuurder dan de Nederlandse mayo.