Peel garlic and dice finely. Wash the marjoram, dab dry and pluck until something to garnish. Crumble cornflakes finely and mix with half of the marjoram, paprika and garlic.
Whisk egg and milk in a deep plate. Pat meat dry. Season with salt and pepper. Turn the meat one after the other first in flour, then in egg and finally in cornflakes. Heat oil in a large pan.
Fry escalopes in portions for 6-8 minutes until crispy brown, turning once. In the meantime clean, wash and cut the romaine lettuce into strips. Clean, wash and cut celery into fine rings. Wash and clean the pepperoni and cut into fine rings.
Remove the cutlets and let them drip off on kitchen paper. Mix potato salad, remaining marjoram leaves, celery and pepperoni, carefully fold in romaine salad. Arrange potato salad and schnitzel on plates.
Garnish with remaining marjoram.