Chop red potatoes into bit sized pieces, place in a saucepan filled with cold salted water. Bring potatoes to a boil, reduce heat to a simmer and cook for 12-15 minutes or until tender. Drain and cool potatoes.
After potatoes are completely cooled add them to a large mixing bowl with all of the fresh cut vegetables, except the green onions. In a separate bowl combine mayonnaise, sour cream, the mustards, and all the seasonings. Combine the sauce with the potatoes and toss to coat all the potatoes completely. Cover and refrigerate for at least one hour before serving. When ready to serve, transfer the potatoes to your serving bowl and sprinkle with the chopped green onions.