I couldn't corroborate any sort of related recipe online, not even with mayonnaise, a main part of tartar sauce. So what, I can balance it with something spicy.
This is what I did. Some of the best wings I've had! I ate them ALL. An awesome combo of mellow/spicy.
3lbs frozen wings, kept frozen ...
about 3/4 cup tartar sauce
about 1/4 cup Sriracha (the real thing, i.e. "red rooster")
about 1-2 Tbsp soy sauce (because you can do better than simply make "spicy tartar sauce")
stir, set it aside and let it come to room temp
I lit a chimney of lump and dumped into charcoal baskets on opposite sides. The wings filled up the rectangular area between. So yes, cooked frozen and naked. Let's say 20 mins, flip, 20 mins, flip ... sauced, flipped, sauced and with just a minute directly over the coals at the end. This last step was basically necessary but I wanted to sauce them a third instance without waiting for it cook down.
About an hour, maybe more, on the grill? This is why I can't cook for others, I never pay attention to how long something takes.