Faites cuire les pommes de terre et éventuellement les haricots. Égouttez parfaitement ces légumes. Mettez dans un saladier et mélangez-y des tomates pelées, parfaitement épépinées et coupées en rondelles.
Ajoutez les olives dénoyautées. Ajoutez la mayonnaise et amalgamez bien le tout. Farcissez les petits pains ou décorez les canapés. Saupoudrez de fines herbes.