Heat olive oil in a large cast iron pot. Add lamb to pot; proceed to brown shanks until caramelized. Remove and set aside.
In the same pot, add garlic, celery, carrot and onions. Cook until translucent. Add tomatoes, tomato paste, all spices, water and seasoning.
Place browned shanks into tomato mixture. Bring to a boil.
Preheat the oven to 335 degrees. Transfer your oven-proof pot to the oven. Cover and allow lamb to cook approximately 2 to 2 ½ hours (it should be falling off the bone).
Ten minutes prior to serving, add orzo.
Dish is ready when pasta is cooked and liquid is absorbed. Let rest for a few minutes. Serve with crumbled feta or the cheese of your choice.