Whisk together sour cream, mayonnaise, dill, garlic powder, onion powder, salt, and pepper in a small bowl.
Refrigerate dressing while preparing potatoes.
Wash red potatoes and cut into 1-inch cubes, leaving skins on.
Place potatoes in a large pot and cover with cold water by 2 inches.
Bring to a boil and cook 12-15 minutes until fork tender.
Drain potatoes and run cold water over them to stop cooking.
Let potatoes drain and cool for 5 minutes.
Combine cooled potatoes and chopped hard-boiled eggs in a large bowl.
Pour dressing over potatoes and eggs and gently fold together.
Taste and adjust salt if needed.
Refrigerate for at least 30 minutes before serving.
Garnish with green onions and smoked paprika if desired.