Prepare the potatoes: Wash, peel, and cube the potatoes. Boil them in lightly salted water* for about 15 minutes, or until tender but firm**. Drain and let them cool, then place them in a large serving bowl.
Make the creamy dressing: In a mixing bowl, combine vegan mayo, mustard, vinegar, and garlic powder. Stir until you achieve a smooth and creamy dressing. Set it aside.
Prepare the "egg" Topping: Drain, and pat dry the tofu with a paper towel. Crumble the tofu into a separate bowl. Add vegan mayo, turmeric, mustard, and black salt (kala namak) for that distinctive eggy flavor. Mix until the tofu resembles scrambled eggs. This topping will add a surprising layer of flavor and texture to your salad.
Dress the potatoes: Gently fold the creamy dressing into the diced potatoes. Ensure each potato piece is generously coated with the flavorful dressing. This combination creates a harmonious balance of flavors and textures.
Before serving: Add the "egg" topping and the finely chopped fresh parsley for a burst of color and freshness. Season with salt and pepper to taste according to your preferences. Gently stir to blend all the components together.
Serve and enjoy: Now, it's time to indulge in this creamy and tasty Vegan Argentinian Potato Salad. Pair it with your favorite main dish and savor the flavors of Argentina cuisine right in your own kitchen!