This is why even if you make a French-style potato salad (the kind without mayonnaise) you'll notice that it can still go bad just as fast. Read more: The 20 Best Egg Brands, Ranked Opened ...