Bring two large pots of water to boil. (Salt the one for potatoes, if desired)
Once at a rolling boil, add peeled potatoes to one pot. Let continue to boil for 30 minutes or until potatoes are fork tender. Gently pour into colander to drain and into serving bowl. Let cool completely. Break up larger chunks of potatoes.
Once at a rolling boil, gently add eggs to the other pot. Let continue to boil for 20 minutes then remove eggs to an ice bath (half ice cubes, half cold water).
Once the eggs are cooled, peel them and then cut each in half. Remove the yolks and add to a bowl to make the dressing. Chop the whites up and add to cooled potatoes.
Add bell peppers, onions and celery to bowl with potatoes and egg whites.
Use a fork to mash up the egg yolks. Add remaining ingredients to bowl and thoroughly combine. Pour mixture over potatoes. Gently stir to evenly coat. Cover bowl and refrigerate for at least two hours (up to 3 days) before serving.
Keyword bbq sides, bell peppers, boiled eggs, celery, Potato Salad, red onion, Side Dish