Fill your pot with water, add a pinch of salt, and bring it to a boil. Once the water has reached a rolling boil, add your red potatoes into the pot. Cook them for about 5-7 minutes.
While your potatoes are cooking, you will want to whisk together the mayonnaise, plain Greek yogurt, mustard, apple cider vinegar, garlic powder, onion powder, lemon pepper, dried basil, and salt in a bowl.