Cocemos en una misma cazuela la patatas, zanahorias y huevos. Los dejamos enfriar, pelamos y cortamos en daditos pequeños.
Todo ello lo vamos echando en un bol. Troceamos también las aceitunas, el bonito y agregamos un poco de sal, aceite y vinagre. Lo mezclamos bien y echamos la mahonesa mientras seguimos mezclándolo todo.
Al agregar un poco de aceite y de vinagre, conseguimos que la ensaladilla sea menos pesada y más digestiva.
Colocamos todo en una bandeja y lo decoramos con las gambas que previamente hemos cocido y dejaremos enfriar.