Картофель помыть, очистить и отварить до готовности. Остудить и нарезать крупными дольками. Яйца отварить, остудить, очистить и разрезать каждое на 4 части. Айсберг крупно порезать кубиками. Тунец отделить от костей, раскрошить вилкой. Собрать все ингредиенты в глубокой миске.
Приготовить заправку. Огурцы мелко порезать, листья петрушки порубить. В сотейнике соединить майонез, огурцы, петрушку и лимонный сок, прогреть на среднем огне, не давая жидкости закипеть. Сразу заправить салат, посолить и аккуратно перемешать.