Cover vegetables with boiling water; let stand 5 minutes. Drain; cover again with boiling water, and let stand 10 minutes. Drain.
Tie pickling spices in a spice bag or cheesecloth. In a large pot, combine spice bag, sugar, salt and vinegar; simmer 15 minutes. Add drained vegetables; simmer 10 minutes. Remove spice bag. Bring mixture to a boil.
Pack hot relish into hot sterilized jars, leaving 1/4 inch headspace. Remove air bubbles with nonmetal spatula, sliding it down the side of the jar between the food and the jar, pressing back gently to allow bubbles to escape. Wipe jar rims.
Cover at once with metal lids, and screw on bands. Process in boiling-water bath 15 minutes. Let cool completely.