Für den Erdäpfel-Gemüsestrudel zunächst die Karotten klein würfeln und den Brokkoli in mundgerechte Stücke zerteilen. Das Gemüse und die Erbsen in kochendem Wasser al dente garen. Die Kräuter waschen und fein hacken.
Die gekochten Erdäpfel grob reiben, mit Frischkäse, Ei und Kräutern vermischen und mit Salz und Pfeffer würzen.
Die Strudelblätter auf die Grilltasse legen, die Erdäpfelmasse aufstreichen und das Gemüse darüber verteilen. Fest einrollen und mit der Milch einpinseln.
Der Erdäpfel-Gemüsestrudel eignet sich als Hauptspeise für vier Personen, kann aber auch als Vorspeise oder Beilage für mehrere Personen serviert werden.