Keyword: bbq, cole slaw, dill, potato, potato salad, side dish
If you really want to cut down on the mayo then substitute some of the mayo with the starchy water from canned beans or a a little water you boiled the potatoes in. Sometimes I add mustard and hard boiled eggs.