I thought doing it like I pickle my cucumbers, but would boiling the mix change the consistency?
Yes -- it's essentially a seasoned canned tomato. The flavor will change slightly, but I wouldn't worry too much, and the canning should work if you process it like you do tomato sauce. Great gift idea!
Awesome thanks so much. I think I'm going to make a basket out of it and put some olives, caper berries, and homemade spicy dilly beans! Yumo!