Sounds almost exactly like the potato salad I make except I add sliced green onions instead of red, sliced celery and chopped hard boiled eggs. The key, I think, is the sour cream/mayo mixture and the dill. Everyone seems to love it.
I much prefer green onions, I’ll have to try it with them next time. I agree-the mayo/sour cream blend is the key. It’s sort of a cheater aoli. I blend roasted peppers then mix that with a sour cream and mayo blend to drizzle over chicken breasts. Very good.