Preheat the oven to 425°F.
Wash 3 pounds Yukon Gold baby potatoes and set aside.
Fill a large pot with water, 1 tablespoon salt, 1 tablespoon paprika, and 2 teaspoons baking soda and bring to a boil.
Add the potatoes to the boiling water and boil until fork tender, about 7 to 10 minutes.
While they boil, line two large baking pans with parchment paper and drizzle some of the ¼ cup avocado oil on the parchment. Drain the potatoes, divide them between the two prepared pans, and stir them around to help coat them in the oil.
Drain the potatoes, divide them between the two prepared pans, and stir them around to help coat them in the oil. Use the bottom of a cup or bowl to smash to potatoes, use a spatula to scrape the potatoes off the bottom of the bowl or cup if they stick.
Drizzle with more avocado oil and season generously with sea salt and cracked black pepper.
Roast for 45 to 60 minutes.
While the potatoes are roasting, combine 1 cup mayonnaise, 1 cup plain Skyr, 2 tablespoons Dijon mustard, 2 tablespoons red wine vinegar, 1 tablespoon lemon juice, 1 tablespoon garlic paste, 2 teaspoons paprika in a large bowl and stir to combine.
Chop up the ¼ cup finely chopped fresh parsley, ½ ounce fresh chives and ½ ounce fresh dill (removing any large stems first). Reserve a teaspoon of each for garnish and add the rest to the mayo mixture.
Chop up 3 ounces cooked bacon and add to the bowl. Reserve some pieces for topping.
Cut the ends off of 2 celery stalks, then slice down the long center of the talks, and then dice and add to the bowl. Stir the mixture to combine.
Once the potatoes are done, use a metal spatula, chef's knife, or pizza cutter to cut the smashed potatoes into pieces.
Allow to cool for about 20 minutes before adding to the mayo mixture and serving.
Reserve some of the smaller crispy bits for garnish with the reserved bacon and herbs. It is best enjoyed within a few hours.