A Potato Salad with Spring Onion Recipe that’s creamy and tangy without the use of any mayo. This recipe is easy to whip up and makes enough to bring to a party or to have as a side dish throughout the week. The creamy texture this salad is known for is made by using chopped boiled eggs instead of heaps of mayo.