I had that lime pear cream cheese jello once, years ago. It was YUMMY! Sounds like your potato salad is pretty close to mine, except I have to put celery and celery seed and sweet relish in it. I ran out of miracle whip last time I made it, but I had a jar of dukes mayo, so I used that instead of my Hellmans, with some vinegar and sugar. Tasted great, and I’m picky.
I quit the sweet relish, too. Just like it on my hot dogs :-). Another version has cut up dill pickles (and a little juice) in it which I like, too. And I still like my traditional if I can ever chew again; I loved it and it did have relish in it. Also like a little green or red pepper in it. Some people put in cukes, think I did once and liked that.
I think the mayo doesn't matter that much, just all I have on hand. Hellman's is mild and the sweet vinegar adds to it. I used to use all Miracle Whip. But don't ever put anything but Hellman's and celery in my tuna salad. I don't like all that other stuff in it. Mine I finally got a knockoff version of ones I used to have at a tea room when I was a little girl. You never forget certain flavors.
I like celery seed in my tomato soup with a pat of butter in it :-). Sprinkle it over the top.