Texas Style New Potato Salad is a classic Southern side dish that is perfect for barbecues and picnics. This creamy and tangy potato salad is made with tender new potatoes, crispy bacon, crunchy celery, and a flavorful dressing made with mayonnaise, mustard, and vinegar. It is a crowd-pleasing dish that is easy to make and can be served as a side dish or a main course. This potato salad is best served chilled and can be stored in the refrigerator for up to 3 days.