Cut potatoes into 1 ½-inch pieces. Place in a large pot and add water to cover by 2 inches. Add 3 teaspoons salt and eggs; bring to a boil over medium-high heat.
Reduce heat and simmer 9 minutes. Remove eggs to an ice bath. Drain potatoes when fork-tender; they may need another minute or so.
Peel and chop eggs and set aside.
Combine mayonnaise, sour cream, mustard, onions, celery, dill, pickles, juice and pepper in a large bowl; stir to combine. Stir in potatoes and eggs until well blended, mashing potatoes very slightly. Check for seasoning and add up to 1 teaspoon salt if desired.
Transfer to a serving bowl, sprinkle with paprika, and garnish with olives. Cover and refrigerate at least 2 hours or overnight.
