Mercimeği bir taşım kaynatıp, süzün. Tekrar sıcak su ekleyip, yumuşayana kadar haşlayın. Havuçları rendeleyin, soğanı ince doğrayın, maydanoz ve dereotunu ince kıyın. Malzemeyi mercimeğe karıştırın. Sosu için, mayonez, limon suyu, zeytinyağı, dövülmüş sarmısak, tuz ve kırmızı biberi bir kapta karıştırın. Sosu mercimeğe ilave edip karıştırın. Patlıcanları ikiye bölün. İçlerini boşaltın, kararmaması için hafifçe tuzlayın. Mercimek salatasını içine doldurup servis yapın.