Preheat your oven to 425°F (220°C). While heating, wash and scrub the russet potatoes to ensure they're clean.
Once cleaned, dice the potatoes into 1-inch chunks. I found that keeping the skin on added a rustic touch, reminiscent of the pioneer days. However, feel free to peel them if you prefer.
In a large mixing bowl (Bowl 1), combine the diced potatoes, olive oil, salt, and black pepper. Toss until the potatoes are well coated.
Spread the coated potato chunks on a baking sheet in a single layer, ensuring they aren't overcrowded.
Place the baking sheet in the preheated oven and bake for about 30-35 minutes, or until the potatoes are golden brown and slightly crispy. I learned the hard way that overbaking makes them too hard, so keep an eye on them!
Once baked, remove the potatoes from the oven and let them cool to room temperature.
In another bowl (Bowl 2), mix together the mayonnaise, Dijon mustard, apple cider vinegar, fresh dill, parsley, red onion, crispy bacon bits, and shredded cheddar cheese.
Gently fold the baked potatoes into the mayonnaise mixture, ensuring each potato chunk is well coated with the dressing.
Transfer the potato salad to a serving dish and garnish with some extra dill, parsley, and a sprinkle of cheddar cheese. You're now ready to serve this pioneer woman-inspired delight!