Begin by boiling a large pot of water. You can peel the potatoes if you'd like, or leave the skin on. I personally enjoy it with the skin. Chop the potatoes into bite-sized chunks and add them to the pot. When the water begins to boil, reduce the heat to a simmer. Gently boil the potatoes for around 12-15 minutes, or until they are fork tender.

In the mean time, add celery, onion, dill pickle, mayo, mustard, and dill to a large bowl and mix together.

When the potatoes are finished cooking, transfer them to a colander. Rinse with cold water and drain. Allow the potatoes to cool for a few minutes.

Add the potatoes to the bowl with the veggies. Gently toss to combine. Taste and adjust seasonings as necessary. Every vegan mayo tastes different. If you find it needs more bite, add a bit more mustard, or you can even add a squeeze of lemon juice or apple cider vinegar if desired for some acidity.

Chill the potato salad until serving. If you'd like you can garnish with chopped green onion, but this is optional. Serve and enjoy!