Heat olive oil in a large pot over medium heat. Add eggplant and a pinch of salt and cook, stirring occasionally, until the eggplant starts to brown.
Add onion and cook, stirring frequently, for a few minutes until onion turns translucent. You can add some extra oil here if you need.
Add garlic and ginger and stir for 30 seconds.
Add the spices (garam masala, coriander, cumin, turmeric, and cayenne) and stir constantly for 30 seconds, mixing everything well.
Add chickpeas, tomatoes, tomato paste, 1 cup vegetable broth, and Japanese Worcestershire sauce (if using). Stir to combine. Add extra broth if needed.
Bring to a boil then lower to simmer over medium low heat. Simmer for 15-20 minutes, stirring occasionally and adding more water/broth if the stew gets too thick.
Use a fork to mash some of the eggplant chunks. This creates a thicker, creamier stew.
Stir in coconut milk and simmer another 2 minutes. Taste and add salt as needed. Serve with chopped cilantro and lemon juice.
Notes
Eggplant: If you have time, I highly recommend roasting the eggplant as opposed to cooking it in the pot. Halve the eggplant then make slits across the flesh in a criss cross fashion. Bake at 425°F for about 30 minutes or until soft and slightly charred. Mash and add to the stew along with the chickpeas in step 5.Worcestershire Sauce: Not authentic obviously, but I love adding a little bit of Japanese Worcestershire sauce for a touch of sweetness and little extra depth. However, you can also add 1-3 tsp of sugar (adjust to taste) or omit entirely.Recipe adapted from Cookie and Kate.