Place the water in a large sauce pan over high heat.
When the water is boiling add the potatoes.
Cook for about 30 minutes or until a small knife blade slips into the potato with slight resistance.
Remove and let cool.
Place the sausage in a small skillet over medium high heat.
Cook for about 5 minutes. Stir frequently.
Add the shallot and cook for another 5 minutes. Stir frequently.
Remove from the heat and let cool.
Cut the potatoes into 1/2 inch pieces.
Combine with the sausage and shallot mixture, add the olive oil, mustard, vinegar, celery, and salt.
Fold together.
