Make the dressing - Whisk oil, red wine vinegar, and Dijon mustard in a small bowl to emulsify.
Dress the lentils and serve - Pour the dressing over the lentils and ham. Add the red onion, celery, and remaining 1/4 cup parsley. Toss to combine. Season generously with salt and pepper and serve at room temperature.