1Boil potatoes until they're done.
Soak celery seed, mustard seed, and mayonnaise in red wine vinegar. Cut potatoes in cubes. Add onions, and eggs. Mix in mayonaisse mixture. Cover and put in refrigerator overnight. It will taste very salty when it's first made. But the potatoes will soak up the salt and the salad will be delicious the next day.