Barbella
Senator
Yukon Gold would be good, just slice them fairly thin, not big chunks. I never tried celery... personally, I'm not crazy about celery, and to me, it would ruin the whole thing... LOLYukon Gold potatoes?
I like that you departed from the Mayonnaise, Barb. So often that is what dressing people use. Porbably one reason why people love it so much, it's different. Every try celery diced as an additive?
But what the heck... if you like celery, you may have just invented a new recipe! Let me know how it turns out!