Add a tablespoon of the pickling spices to the pot. Bring to a boil, reduce to a very low simmer (barely bubbling), and cook 3-4 hours, until the corned beef is fork tender. (At this point you can store in the fridge for up to a week.). 5 Remove the meat to a cutting board.