Preheat the oven to 350F (180C), rack in middle position.
Remove the meat from the fridge 30 minutes ahead. (We recommend slicing thorough the connective tissue that surrounds the shank pieces in 3-5 places with a sharp knife or kitchen shears.)
Salt and pepper both sides of the shanks. In a large oven proof pot, brown the meat both sides in the olive oil. (Hint: Since the beef shanks tend to be on the large size you may find searing one at a time as to not crowd the pot.) Once browned remove the meat and place on a plate.
In the same pot, soften the onions, carrots, and celery (you may need to add a bit more olive oil if needed). Add garlic and stir to soften. Deglaze with the red wine. Add the remaining ingredients and return the meat to the pot. Lightly season with S&P. Bring to a boil, cover, and transfer pot to the oven. Bake for 45 minutes. Then reduce oven temperature to 325F (165C) and continue baking for 1 hour or until the meat is for tender. Remove and adjust seasoning.
For the Gremolata – combine all the ingredients and set aside.