Roasted Provincial-Style Potato Salad