Cover potatoes with water in a large pot. Bring water to boil. Cook potatoes until fork tender - about 10 minutes depending on their size
3 pounds yellow potatoes
Let potatoes cool completely. Run cold water over them to cool them faster. Cube potatoes after they cool (you can choose to peel them at this point or leave the skins on)
Add in the diced onion and celery
½ onion, 2 celery stalks
Mix together mayo, mustard, relish, salt, onion powder, garlic powder and dill in a bowl and add to the potato bowl. Mix gently.
1 teaspoon onion powder, 1 teaspoon garlic powder, 1 teaspoon salt, 1 cup of vegan mayo, ¼ cup of mustard, ⅓ cup dill relish, 1 teaspoon dry or fresh dill
Optional - tear the firm tofu into chunks that resemble egg whites. Sprinkle black salt over the tofu, mix well, then add tofu to the potatoes. This is our egg replacement. You can also add tofu without the black salt.
8 oz extra firm or firm tofu, ½ teaspoon black salt
Garnish with paprika and more dill.