Heat oil in a large oven-proof pot over medium heat. Add beef and sear over high heat each side. Reduce heat slightly and add garlic, cooking for a further minute. Pour in red wine and bring to a simmer, cooking until reduced by half. Add chicken stock and water, bring to a boil, reduce heat and simmer. Add herbs and seasoning to pot, cover and cook in oven for 3 ½ hours until beef is tender and pulls away.
For yoghurt sauce, combine yoghurt, cucumber, feta, mint, garlic and seasonings. Mix well and refrigerate until required.
Toss together the fennel and parsley with a squeeze of lemon juice and a drizzle of olive oil. Season to taste.
Remove beef from pot and shred. Tossing it in a little of the cooking liquid.