Взбиваем яйца с сахаром в пену, добавляем майонез, перемешиваем. Добавляем крахмал и соду, перемешиваем. Хорошо перемешивая, постепенно всыпаем муку. Тесто по консистенции должно получиться как густая сметана. Переливаем тесто в смазанную маслом форму для выпечки. Выпекаем в предварительно разогретой до 180 градусов духовке до появления золотистой корочки. Готовый кекс остужаем и посыпаем сахарной пудрой.