Отварите картофель в мундире, остудите его; очистите от кожицы и нарежьте его небольшими кубиками. В другой кастрюле сварите грибы, слейте воду и нарежьте их соломкой. На мелкой терке натрите корень сельдерея. Все перемешайте, посолите, заправьте майонезом.
Выложите в салатницу и украсьте перед подачей к столу веточками петрушки.