This is just a vegan replacement of an easy potato salad recipe.  It's simple to make as is, but it's also easy to add some unique touches to make it your own.  If you're not vegan, use real mayo and add some chopped hard-boiled eggs.  Vegans can add some peas or shredded carrots.  Bacos are an interesting touch.  Make it your own and have fun.

Boil potatoes until soft, drain and let cool.

Cut the potatoes and leave the skin on.  Toss in a large bowl with enough room to stir in all the ingredients. 
Dump in the mayo, mustard, onions, celery and seasonings.
Stir.
Cover and put in the fridge for at least an hour to allow the flavors to mingle and set in to the potatoes.

Ingredients:
5 pounds clean, scrubbed new red potatoes
1 onion, finely chopped
3 stalks celery, finely chopped
4 cups vegan mayo
salt and pepper to taste
Mustard to taste
Cajun seasoning or Old Bay