Картоха точно была, порезаная ломтями и, тоже залитая майонезом. Сверху всегда был кусочек разрезанного поперек свежего помидора.
(Дело было очень давно, еще в советское время, регулярно ел это дело в ресторане "Центральный", что на Тверской (тогда еще ул.Горького).