A link to %this page% was e-mailed
Toss the potatoes, parsley, basil, and olive oil in a large bowl. Season the potato salad with salt and pepper, to taste. Add the hot dogs to the salad and toss. Season to taste, adding additional olive oil if the salad seems too dry. Serve the salad at room temperature.