Place brine ingredients into a large pot and bring to a boil. Allow to cool
Place tongue in cooled brine. Weigh it down, cover and refrigerate for 2 weeks.
Rinse off tongue and put into a pressure cooker with onion and garlic. Cover tongue with either strained brine or water depending on how strong you want it to be.
Bring pressure cooker to high and cook tongue for about 45 minutes for a 2 pound tongue. Increase or decrease the cooking time based on size of tongue.
Remove tongue when tender and place in cold water until cooled sufficiently to handle. Peel off skin.