Картофель вымойте щеткой и варите в мундире 30–35 минут до готовности. Остудите и очистите. Варите яйца вкрутую 8–9 минут, остудите под проточной водой и очистите. Варите креветки 3–4 минуты, очистите от голов и панцирей, удалите кишечную вену.
Натрите по отдельности картофель, яйца и сыр на средней терке. Крабовые палочки измельчите. Смешайте майонез с икрой минтая.
Выкладывайте на плоской тарелке салат слоями: картофель, крабовые палочки, креветки (3–4 креветки сохраните для украшения), сыр. Каждый слой смазывайте майонезным соусом.
Верхним слоем выложите яйца, украсьте отложенными креветками и листиками петрушки. Оставьте на 1 час в холодильнике настояться, затем подавайте.