Wash and peel the new potatoes than cut into cubes. Add potatoes and eggs to a dutch oven or large pot and over medium high heat cook until potatoes are just fork tender, approximately 20 minutes. (Do not let the potatoes get over cooked because they will turn to mush when making the salad.) Cook pasta according to package directions.
Drain pasta well and place in a large mixing bowl. When potatoes and eggs are ready drain well and set eggs in a bowl of ice water to cool. Add potatoes to mixing bowl with pasta and add remaining ingredients. Peel and chop eggs, add to bowl. Gently fold everything together, taste, and season with salt and pepper.
Place in refrigerator until chilled or overnight for best flavor. More mayonnaise and yogurt can be added if creamier texture is desired.