Place a large high-sided saute pan over medium heat with the oil. Add the onion and garlic to the pan and cook, stirring often, until just tender, 3 to 4 minutes. Add the tandoori spice, cinnamon and tomato paste to the pan and continue cooking until caramelized and very aromatic, about 2 minutes.
Add the chicken stock, tomatoes, lentils and honey and bring the liquid up to a boil while scraping any caramelized bits up from the bottom of the pan. Reduce the heat to medium-low and simmer until the lentils are almost cooked through, about 10 minutes. Add the green beans, chicken and lemon zest to the pan and continue cooking until the lentils and beans are cooked through, 2 to 3 minutes. Season with salt and pepper.
Serve the stew over steamed white rice garnished with cilantro.