Your combo sounds good, though as an option—otherwise they’d probably be limiting their market too much. Pickles of course are a classic ingredient in tartar sauce.
So you already have pickle.