Opt for waxy potatoes of your choice, then proceed to cook them until tender. Once cooked, cut the potatoes into small, uniform ½-inch dice. In a separate bowl, combine mayonnaise with your preferred selection of chopped chives, green onions, or parsley. Pour this creamy mixture over the diced potatoes and gently toss until the potatoes are thoroughly coated. Ensure that the flavors meld together harmoniously. Finally, season the potato salad with salt and pepper according to your taste preferences, allowing the flavors to reach a delightful balance.