Cooking beef shanks takes a lot longer than most cuts of meat, but it's totally worth it. Cooking time depends on cooking method and how much you're cooking. Average times are as follows: stovetop about 2.5-3 hours, oven 3-4 hours, pressure cooker about 40-45 minutes, slow cooker about 6 hours.