Blend together the Mayo, apple cider vinegar, anchovies and mustard.
Mix all remaining ingredients in a bowl, add the Mayo mix and mix gently to coat. Store in the fridge until ready to eat.