01 - Set the oven to 320°F (160°C).
02 - Generously season the lamb shanks with salt and freshly ground black pepper.
03 - Heat olive oil in a large, heavy ovenproof pot over medium-high heat. Brown the lamb shanks on all sides, approximately 8 minutes. Remove and set aside.
04 - Add onions, carrots, and celery to the pot and sauté for 5 to 6 minutes until softened. Add minced garlic and cook for another minute.
05 - Stir in tomato paste, then pour in the red wine. Simmer for 3 to 4 minutes, scraping up any browned bits from the pot base.
06 - Return the lamb shanks to the pot. Add chopped tomatoes, beef stock, bay leaves, thyme, rosemary, and smoked paprika. Stir well and bring to a simmer.
07 - Cover with a tight-fitting lid and transfer to the oven. Cook for 2½ to 3 hours, turning the shanks halfway through, until meat is tender and falls off the bone.
08 - Skim excess fat from the surface. Adjust seasoning with salt and pepper to taste.
09 - Serve hot with ample sauce, ideally accompanied by creamy mashed potatoes or polenta.