Wash potatoes by scrubbing and excess dirt.
Cut potatoes into quarters, leaving the skins on (make sure they are equal sizes, so they cook evenly).
Place cut potatoes in a pot and cover with water; add 2 teaspoons salt.
Bring to a boil and cook for 20-25 minutes.
Use a fork to test to see if the potatoes are tender enough. The true test, however, is when the fork easily slides through the potato. Or, pop one in your mouth to make sure.
Drain potatoes in a colander.
If you plan to serve the salad warm, add the ingredients, and serve.
To make a cold salad, allow the potatoes to cool.
Then, add the vegetables and 1 cup of either the creamy Italian or Italian dressing (not both).
Gently toss in the dressing and cover for an hour or more to chill completely.
Add chopped basil and parsley when serving.
Top with vegan parmesan cheese (optional).