Taze patatesleri bol suyla yıkayıp geniş bir tencereye alın. Üzerini geçecek kadar su ekleyip patatesleri diri kıvamda haşlayın. Kabuklarını soyup küp küp doğrayın. Marul, sarımsak, dereotu, frenksoğanı ve soğanları temizleyip kıyın. Sos malzemelerini bir kaba alıp mikserle çırpın.
Zeytinyağını tavada ısıtıp dolmalık fıstıkları ilave edin ve 1-2 dakika kavurun. Sarımsak, frenksoğanı, kuru soğan, tuz ve pulbiberi ekleyip 2-3 dakika daha kavurmaya devam edin. Patatesleri ilave edip dikkatlice harmanlayın. Tavayı ocaktan alın ve önceden hazırladığınız sosu ekleyip karıştırın. Patates salatasını servis tabağına alın. Haşlanmış yumurta, nane yaprakları ve frenksoğanı ile süsleyin. Ilık servis yapın.