Bring a large pot of salted water to a boil. Cook potatoes until tender, About 10 minutes, depending on size of cut.
While potatoes are cooking combine Vegenaise, lemon juice and lemon zest, agave, sea salt, pepper in a large bowl. Whisk to incorporate. Add red onion, dill, basil, and mint. Whisk until uniform.
When potatoes are finished cooking, drain and cool completely. Coat in Vegenaise mixture. Top with Dairy-Free Feta Crumbles when serving.