Potato salad recipe (no eggs) - is an easy BBQ side dish loaded with potatoes, bacon, mustard olive oil-based vinaigrette without any eggs or mayo. This potato salad is light, very quick to make, and will be a perfect side dish for almost any main course. Perfect for parties.