Ready in 1 hour
A different taste and diet-worthy, too.
Place potatoes in water, covering to 2 inches above potatoes. Bring to a boil. Simmer 20 minutes. Cool, drain, peel and cube.
Mix together mayo, vinegar, mustard, salt, pepper and tarragon. Add to potatoes and toss.
Add onion and parsley and toss again.