Faire bouillir les pommes de terre dans de l'eau salée jusqu'à ce qu'elles soient tendres. Les égoutter et les laisser refroidir.
Dans un mixeur, mélanger le fromage frais, les piments jaunes (épépinés), les gousses d'ail, le sel et le poivre jusqu'à obtention d'une sauce homogène. Ajouter progressivement de l'huile végétale pour épaissir la sauce si nécessaire.
Placer les pommes de terre refroidies sur un lit de laitue sur des assiettes individuelles. Verser la sauce huancaina sur les pommes de terre.
Faire bouillir les oeufs pendant 10 minutes, les peler et les couper en deux. Placer les moitiés d'oeufs et les olives noires sur les assiettes.
Faire griller les tranches de pain de mie et les placer sur les assiettes. Servir chaud.