New potatoes are young with thin skins so they do not need to be peeled. You can top these little appetizers with diced red onions, parsley, chives, diced bell peppers, bacon bits, shredded cheese or spigs of fresh herbs such as dill weed. Combinations of toppings are great too.