If you are aiming for fall-off-the-bone tender beef shanks, cook them in a hearty sauce for 3 to 6 hours. Low and slow cooking is the key to turning tough shank meat into something tender and juicy. Cooking the shanks in wine helps further tenderize the meat.