Choose a large heavy pot and combine all ingredients except pickling spice. Wrap the pickling spice in a cheesecloth bag, and place in the pot.
Bring to a boil, and cook over medium heat for about 1 to ½ hours or until thick. Stir frequently. Remove the spice bag, and ladle into hot sterilized jars. Wipe the rims with a clean moist cloth. Seal with lids and rings, and process in a barely simmering water bath for 10 minutes.
This goes beautifully on fresh tuna.