Wash the marjoram, dab dry and pluck until something to garnish. 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.
Mix potato salad, marjoram leaves, celery and pepperoni, carefully fold in romaine lettuce.