Зваріть картоплю в каструлі з киплячою підсоленою водою до м'якості приблизно 20 хвилин. Злийте та охолодіть.
У блендері змішайте нарізане авокадо, цедру та сік лайма, подрібнений часник, кінзу та майонез. Посоліть до смаку і збийте до однорідної маси. За необхідності додайте столову ложку гарячої води, щоб соус не був надто густим.
Не очищаючи, наріжте картоплю на невеликі шматки і покладіть у велику миску. Додайте дрібно нарізану селеру і заправте гуакамоле. Акуратно перемішайте і одразу подавайте, або спочатку охолодіть.