Red potato salad is the ultimate BBQ side dish that has a bold, delicious flavor & is simple to make! It's the perfect go-to salad that everyone will love!
Preheat oven to 400 degrees. Rinse and cut 1.5 pounds baby red potatoes into quarters and place on a baking sheet lined with parchment paper.
Bake for 30 minutes. Remove from oven and set aside to cool approximately 10-15 minutes.
Place crumbled bacon (save a little for garnishing the top if you like), hard-boiled eggs, onion, dry mustard, garlic salt, pepper, and roasted potatoes in a large mixing bowl and stir to combine.
In a small mixing bowl whisk together mayonnaise and plain Greek yogurt, pour over the top of potato mixture.
Gently stir to coat and top with reserved bacon crumbles, paprika, and fresh diced parsley. Cover and refrigerate until ready to serve.