Déposer les pommes de terre dans une casserole et couvrir d'eau froide. Amener à ébullition et assaisonner de sel. Laisser mijoter de 10 à 15 minutes, ou jusqu'à ce que les pommes de terre soient tendres. Égoutter et transférer dans un grand bol. Laisser reposer 5 minutes. Couper les pommes de terre en deux ou en quartiers, selon leur taille. Entre-temps, dans un bol, fouetter le pesto avec le jus de citron. Verser la moitié de cette sauce sur les pommes de terre chaudes et remuer délicatement pour enrober. Couvrir et réfrigérer la sauce qui reste. Réfrigérer la salade, sans couvrir, jusqu'à ce qu'elle soit à la température de la pièce (environ 30 minutes). Verser la sauce restante sur les pommes de terre; ajouter les tomates, le maïs, les olives et les oignons verts. Remuer délicatement pour enrober. Assaisonner de sel et poivre. Garnir de fromage.