This is a great recipe!! The closest that I have found!!

Red Hot and Blue Potato Salad

8 red potatoes washed and unpeeled
1 cup mayonaise
1/4 teaspoon celery salt
1/4 cup chopped fresh chives
4 hard boiled eggs
dash of mustard seed
salt and pepper to taste

Wash and cube the potatoes and boil them in salted water. Drain and let them chill, mix all the other stuff in and you've got it!!