Wash fingerling potatoes and cut each one in half (or thirds if they're big). Soak in a bowl of cold water for at least an hour.
To cook in Instant Pot, set rack in pot and add potatoes to the top. Add 1 cup of water and cook on high pressure for 8 minutes. Quick release the pressure, drain, and set aside. To cook on stove top, bowl a large pot of water, add potatoes, and cook just until fork tender. You want them soft but not falling apart. Drain and set aside. Be sure potatoes are fully cool before combining with remaining ingredients.
Hard boil the eggs. If using an Instant pot, cook with 1 cup of water for 5 minutes, followed by 5 addional minutes with it off but still under pressure, then at least 5 minutes in an ice bath. To hard boil on cook top, bring a pot of water to a boil, reduce heat to maintain a simmer, add eggs and allow to cook for about 10 minutes before transferring to an ice bath. Peel and slice.
Combine all ingredients except paprika in a large bowl.
Gently toss to combine. Adjust any ingredients to taste, if desired. Garnish with paprika and serve cold.
Notes
Cooking tips to prevent excess liquid:
Potatoes hold a certain amount of moisture when cooked. Some potatoes are more "wet" than others. You can reduce this by allowing the potatoes to cool in a single layer on a towel. The exposed surface area against the air will help dry them out.
All of the vegetables you add to the potato salad contain moisture. You can reduce the amount of added moisture these introduce by combining the vegetables, olives, pickles, etc. in a large strainer and squeezing out any excess liquid before combining with the other ingredients.