Pulse chopped tomatoes, shallots, ginger, garlic, and jalapeno in a food processor until smooth.
Heat the coconut oil in a large deep skillet over medium-high heat. Add the tomato mixture and dry spices and cook, stirring often, until darkened and paste-like ~10-12 mins.
Add coconut milk and bring to a simmer. Add the chickpeas and cook, stirring often, until the sauce thickens slightly, 8-10 mins.
Microwave frozen spinach in for ~6 min.
Stir in the chicken, frozen okra, spinach and cilantro. Cook, stirring gently, until the okra is crisp-tender, 2-3 min.
Serve in bowls with naan bread and garnish with cilantro.