1. Cook the chopped potatoes and toss in salt and pepper.
2. To make vegan Mayonnaise sauce blend silken tofu, olive oil, apple cider vinegar, sea salt, pepper, spicy brown mustard, dill, garlic powder, onion powder and soy or almond milk.
3. To the potatoes add celery, red pepper and chives, mix the mayonnaise sauce and chill.