Do you know how many recipes meet your criteria? There are thousands of potato salad recipes - all of which have a dressing, some of which do not include eggs, and any of which can be served on lettuce and surrounded by vegetables. There's no practical way for us or anyone else to hit upon the specific recipe you seek. But you can search through hundreds of recipes online. One we found, Potatoes Vinaigrette meets your criteria and looks pretty good to us. Maybe that's the one you meant all along.