Scrub potatoes, place in a large pot, add 1 tbsp salt and cover with water. Cover and bring to a boil. Reduce heat to medium and cook uncovered for about 20 minutes until tender. Drain and set aside until cool enough to handle. Peel and cut into small pieces.
While potatoes are cooking, place 4 eggs in a pot and cover with water. Cover pot and bring to a boil. Turn heat off, set aside covered pot for 10-12 minutes. Place eggs in cold water and peel. Cut into bite size pieces.
To a large bowl, add onion, celery, dill, parsley, salt, pepper, garlic powder, smoked paprika, apple cider vinegar, mustard and hot sauce. Mix well. Add half the warm potatoes and mix. Add the remaining half and mix well. Set aside until cool.
In a measuring cup, mix mayonnaise and yogurt. Add pickles to potatoes. Pour dressing over cooled potatoes and mix well. Taste and add more salt or pepper if you like. Add eggs and mix.
Transfer to a serving bowl. Sprinkle paprika on top as well as more herbs.
Cover and refrigerate for a few hours before serving. Overnight is even better if you have the time. Salad will thicken up when refrigerated. Add more yogurt or mayonnaise if you like, after you remove salad from fridge. I did not add any after refrigeration.
***To save time, while potatoes are cooking, prep other ingredients. ***Use both dill and parsley or just one. ***Add more hot sauce or pepper if you like the salad spicy.