Sounds like your looking for the classic pareve caesar salad
1 cup mayonnaise
1/4 cup vinegar
1/4 cup sugar
1/4 cup water
1 clove garlic
(I sometimes add 1 tsp mustard and salt and pepper).
I would just toss the salad with croutons, and cut up pastrami.