Next time you need an egg free salad everyone will love, make this Bacon-Avocado Egg-Free Potato Salad. Not only will your guests who have an egg allergy or intolerance thank you, all of your other guests will love it too! The avocado stands in nicely for the classic hard-cooked eggs, and a simple cider vinegar and mustard based dressing makes this potato salad bright and flavorful – no mayonnaise needed!