Place the brined corned beef in a large pot or dutch oven along with the liquid and spices that accompanied it in the package pour in enough water to cover the beef then bring the water to a boil on the stovetop reduce the heat to a simmer and cover the pot a three pound corned beef could take three hours or more to become perfectly tender.