Combine first 6 ingredients and noodles or potatoes. Add miracle whip, mustard, and vinegar; mix well.
Let stand in refrigerator overnight to allow flavors to blend. Before serving, add just enough milk to moisten. If desired, sprinkle with a little paprika.