Toulouse Sausage and Potato Salad