Heat the olive oil in a large pot over medium heat. Add the lamb cubes and brown them on all sides for about 6 minutes.
Stir in the minced garlic, ground coriander, and turmeric. Cook for 1 minute until the spices smell fragrant.
Pour in the lamb broth, then add the salt and black pepper. Bring the mixture to a gentle boil.
Lower the heat to a simmer, cover the pot, and cook for 1 hour until the lamb starts to soften.
Add the pearl onions and date halves. Continue simmering uncovered for 30 minutes so the onions stay whole and the sauce thickens slightly.
Taste and adjust salt if needed, then remove from heat.