Put clean, scrubbed potatoes in a large pot and add cold, salted water until they are covered by 1-½ inches. Bring to a boil; once potatoes are boiling cook approximately 15-20 minutes. Potatoes should be soft enough to pierce with a paring knife or fork with slight resistance without breaking apart.
When potatoes are finished, drain, cool and cut into cubes. It is not necessary to peel them, but if you want to peel them, do so while they are warm.
Place eggs in a saucepan and cover with cold water. Bring to a boil and remove from heat. Cover and let stand 12 minutes. Remove from hot water; cool, peel, then chop eggs.
Combine chopped eggs and potatoes in a large bowl. Mix in mayonnaise, then gently fold in chopped onion and bacon. Mix in salt and pepper.
If you have time, refrigerate overnight. Before serving, season with additional salt and pepper to taste. Transfer to a serving bowl and garnish with paprika.
Notes
Watch potatoes carefully and test frequently to avoid overcooking.
If you don't have time to cook bacon, you can substitute a jar of Hormel Real Bacon Pieces (not bits.)
If you prefer, you can leave out the bacon.
Start with 20 ounces of mayonnaise from a 30 ounce jar. When it's mixed in, if it is too dry, continue adding mayonnaise until it is the consistency you want.
Store in an airtight container in the refrigerator for up to 5 days.