Heat oven to 375 degrees
Season beef shanks liberally with kosher salt, beef bouillon and black pepper on all sides, drizzling olive oil on the meat to ensure the seasoning sticks
To a dutch oven on medium-high heat, add olive oil and sear beef on all sides until a light golden brown crust is formed
Remove beef from Dutch oven and set aside
Turn the heat to medium and butter, onion, celery , garlic, carrots & tomato paste and saute until fragrant, about 2 minutes
Deglaze the pan with red wine and scrape the brown bits off the bottom of the pan, allow the mixture to come to a simmer
Add beef back to the pan and nestle them gently in the red wine mixture
Pour hot water and ensure that it barely covers the beef
Add a pinch more salt and pepper and nestle the fresh herbs on top of the broth, cover the beef and bake in the oven for 2 hours checking after 1 1/2 hours for tenderness, add more hot water if needed
Beef shanks are done when the bone easily releases from the meat and the meat falls apart when pierced with a fork
Garnish with a zesty gremolata made with fresh parsley, lemon zest, and garlic. Enjoy!