Brazilian potato salad has a mayo-based dressing and hard-boiled eggs just like American potato salad. Since this is a vegan recipe we’re using a special salt that tastes like eggs instead of real eggs - it’s called kala namak and you can find it online or at Indian groceries. And it’s a bonus that this salad is chock full of veggies!