Milch, Zucker, Kaffeebohnen, Salz und 125 ml der Sahne in einem mittelgroßen Topf erhitzen. Vom Herd nehmen und eine Stunde lang durchziehen lassen.

Mischung wieder erwärmen. Restliche Sahne in eine große Schüssel geben und ein Sieb darauf platzieren. In einer mittleren Schüssel die Eigelbe schaumig aufschlagen. Langsam die warme Kaffeemischung zugießen und weiterrühren. Alles zusammen zurück in den Topf geben.

Bei mittlerer Hitze unter ständigem Rühren andicken lassen und schließlich durch das Sieb zur Sahne geben. Kaffeebohnen nochmals gut im Sieb ausdrücken. Vanille und Kaffeemehl zugeben und im kalten Wasserbad abschlagen.

Masse im Kühlschrank durchkühlen lassen und schließlich in die Eismaschine geben. Für eine festere Konsistenz nochmals etwa zwei Stunden in den Gefrierschrank geben.