Roast the Potatoes: Preheat oven to 425°F. Toss potatoes with olive oil, smoked paprika, salt, and pepper. Spread on a baking sheet and roast for 30–35 minutes, flipping halfway, until golden and tender. Cool completely.
Prepare the Dressing: In a large bowl, whisk together mayonnaise, sour cream, apple cider vinegar, Dijon mustard, and honey until smooth.
Assemble the Salad: Add cooled potatoes to the dressing. Gently fold in cheddar cheese, bacon, pickled jalapeños, green onions, parsley, and dill. Mix until just combined.
Chill and Serve: Refrigerate for at least 30 minutes to meld flavors. Garnish with extra herbs and a sprinkle of bacon before serving.