Add mayo

Fold in the mayonnaise and mix gently until the tartare begins to come together almost like a dough.