Place the 2 pounds of red potatoes in a large saucepan or heavy-bottomed pot, ensuring they fit in a single layer. Cover with cold water by 1 inch.
Bring the water to a rolling boil over high heat, then reduce to medium-high to maintain a steady boil. Cook for 15-20 minutes until the potatoes are fork-tender but still hold their shape.
Drain the potatoes immediately in a colander and let them cool for 2-3 minutes until safe to handle. Transfer to a large mixing bowl and immediately drizzle with 2 tablespoons fresh lemon juice while they're still warm.
Once the potatoes have cooled to room temperature, cut them into bite-sized pieces if they're larger than 2 inches. Add the finely diced red onion and celery to the bowl with the potatoes.
In a separate medium bowl, combine ½ cup mayonnaise with ½ cup sour cream. Whisk until completely smooth and no lumps remain.
Add ¼ cup fresh dill, ½ teaspoon kosher salt, and ¼ teaspoon black pepper to the mayo mixture. Whisk vigorously until the dressing is well combined.
Pour the creamy dill dressing over the potato mixture and use a large spoon or silicone spatula to gently fold everything together.
Cover the bowl tightly with plastic wrap or transfer to an airtight container. Refrigerate for at least 2 hours, though 6 hours or overnight will allow the flavors to meld even better.
