For the lamb curry: Heat a medium skillet over medium-high heat. Add the coriander seeds, cumin seeds, fennel seeds and fenugreek. Moving the skillet constantly, toast the spices until warm and fragrant, about 2 minutes. Remove from heat and transfer to a spice grinder. Grind into a powder and transfer to a small bowl and set aside.
Toss the lamb, 2 tablespoons of flour, the toasted and ground spice blend and some salt together in a large bowl.
Lightly coat a large Dutch oven with olive oil and heat over medium-high. When the oil is shimmering, add the lamb (work in batches if necessary to not over crowd the pot) and sear, turning as needed, until crispy and golden brown on all sides. Transfer the lamb to a bowl and set aside.
Add the turmeric, asafetida and onion to the pot. Saute the onion, scraping up the brown bits from the bottom of the pot, until they are translucent, about 5 minutes. Add the garlic and saute until tender, about 1 minute. Add the celery and fennel and saute until just tender, about 3 minutes. Add the chickpeas, tomato paste, bay leaves, thyme, crushed red pepper and stir to combine. Add the chicken stock and the seared lamb with any collected juices and bring to a boil. Turn heat to medium-low and allow to simmer until meat is tender and almost shreddable but holds its shape, about 1 hour. Remove from heat and plate with rice on the side. Garnish with cilantro and fennel fronds.
Meanwhile, for the rice: Coat a medium saucepan with olive oil and heat over medium. Add the onion and a sprinkle of salt and cook, stirring, until the onions are translucent, about 3 minutes. Add the chicken stock, rice and bay leaves and some salt. Bring to a boil. Reduce the heat to medium-low and cover with a lid. Cook until the rice is tender, and the liquid has been absorbed, about 15 minutes. Uncover and fluff the rice with a fork.
For the chutney: Coat a medium skillet with olive oil and heat over medium. Add the fennel and onion and cook, stirring, until tender and translucent, about 5 minutes. Add the chicken stock, crushed red pepper and a sprinkle of salt. Bring to a boil, then reduce to a simmer and cook until the mixture has reduced by half. Remove from the heat.