I have a question about salt beef...?

...and I only trust newfoundlanders on this one! Seriously, you can't find quality salt beef except in Newfoundland so; what is the best way to make a boiled dinner and have the beef be very very tender? Unfortunately I had to freeze mine as I brought it from Newfoundland to Alberta (had to remove it from water and wrap it up) and now it is thawed in the fridge. Last time I made a boiled dinner, it was tasty but beef not as tender as my grandma makes it....tips?