Die Karotte waschen, putzen, in etwa 1 cm große Würfel schneiden und in Salzwasser etwa 4 Minuten bissfest kochen. Die Erbsen zugeben, etwa 1 Minute mitkochen, das Gemüse abseihen, kalt abbrausen und gut abtropfen lassen.
Apfel schälen, entkernen und klein würfeln. Erdäpfel schälen und klein würfeln, Essiggurkerln ebenfalls klein würfeln.
Alle Zutaten mit der Mayonnaise vermengen und mit Salz, Pfeffer und Essig abschmecken.
Die Schinkenscheiben auflegen, die Gemüsemayonnaise mit einem Esslöffel daraufgeben und die Scheiben vorsichtig eng einrollen.
Die Rollen mit einem scharfen Messer halbieren, anrichten und mit Petersilie garnieren.