Get this easy classic potato salad recipe made creamy and tasty with mayonnaise, hard-boiled eggs, mustard, onions, bell peppers, and celery. The truth is, I cannot remember the first (or the last) time I made potato salad. It is not so popular in the Philippines I guess, well any side-dish is not popular since we