I found this. I know she didn't add vegies, but maybe it will help with the spices.
How To Cook Beef Tongue
#
Step 1
After choosing a tongue three pounds or less scrub it thoroughly with a kitchen brush. Next soak in cold water for approximately two hours changing the water frequently to remove excess salt.
#
Step 2
Remove from the water rinse and return to the pan making sure the water covers the tongue by at least two inches. Add seasonings of your choice. Typically these would include carrots, celery, onions, peppercorns and several bay leaves. Garlic and cloves can also be added.
#
Step 3
Cover pot and bring to a boil then reduce to a simmer. Remove the scum from the surface of the water when it appears. Simmer for approximately one hour per pound or until fork tender.
#
Step 4
Remove from the water and remove the outer skin using kitchen shears. Remove the bone from the back by simply pulling on it and check for small bones and gristle and discard. Slice crosswise as thin as you prefer. Return the slices to the water to reheat.