Potato salad without dill pickle relish isn’t fit to plug my toilet.
Hell, no. The place is full of Miracle Whip.
Consider yourself lucky. I’ve actually been to restaurants that should know better that have eggs with a green/grey-ish yolk. The green-gray color is not the color of the entire yolk, but rather the very outside of the yolk. This (and the taste) indicates overcooking. This is an extreme example of it. It’s usually not quite that bad.
Mmmm, Miracle Whip. You can keep that tasteless white goo known as mayonnaise. I’m trying to think of a place with great potato salad for lunch now. 
The recipe sounds gross to me but I am entertained by the page. I keep reading it in the voice of Tourretes Guy.