Можно ли при приготовлении картофельного пюре добавить майонез?

Можно, конечно. Когда вы уже растолчете картофель, добавите туда молоко и сливочное масло + кто-то ещё яйцо добавляет), возьмите миксер (или блендер) и взбейте ваше пюре, добавив в него немного майонеза.