Super simple and mayo free!
Parboil the potatoes; they should be past the crunchy stage, but not so soft they mash easily.
Use a colander to drain the potatoes and rinse under cool water; leave in the colander to cool.
Once cool, mix together potatoes with the olive oil, and at least a tsp of the Spike Original Seasoning. Toss to combine, and taste. If it's weak, add a little more Spike. Remember that it contains salt, so add in small increments to avoid over-salting.
Transfer potatoes to serving bowl and garnish with chopped parsley. Can be served immediately or prepared a day or two in advance. Keeps 5 days refrigerated.