Lamb shanks are best cooked slow and long on low heat. It can take from 2 to 3 hours in the oven or stovetop and up to 6 to 8 hours in a slow cooker. Alternatively, you cook them under pressure using a pressure cooker or instant pot for about 35 to 40 minutes.