Arrange lettuce on a serving platter and top with turkey, Cheddar, ham, carrots, olives, and onion. Arrange eggs alongside the edges of platter.
In a medium bowl, whisk together soup, broth, vinegar, paprika, and dry mustard. Season to taste with salt and black pepper. Pour some of the dressing over the salad and reserve the extra to serve alongside.