In a large bowl combine onion, celery stalks, pickles, red wine vinegar, mayonnaise, horseradish mustard, paprika, ground black pepper, salt, dill, potatoes, cooled, peeled eggs. Using a large fork, chop eggs into bigger chunks, then mix thoroughly making sure chunks of potato are intact. Salt to taste.