A Texas-style potato salad is definitely going to have eggs and yellow mustard in there, and probably some chopped up pimentos.