Drain one can of tomatoes, reserving the liquid; roughly chop the drained tomatoes and set aside. To a blender, add the reserved tomato liquid, the entire contents (tomatoes and juice) of the second can, and the grated ginger; blend until smooth.
Heat the olive oil in a large Dutch oven over medium heat. Add onions and fennel; cook 8–10 minutes until soft and lightly caramelized.
Add garlic; cook 1 minute. Stir in paprika and cumin; cook 30 seconds, stirring.
Stir in the tomato–ginger purée, the chopped tomatoes, chickpeas, broth, bay leaves, and salt. Bring to a boil.
Reduce to a gentle simmer, partially cover, and cook 25–30 minutes, stirring occasionally, until the stew is thick enough to coat a spoon and the chickpeas are tender.
Remove from heat; discard bay leaves. Stir in spinach to wilt, then nutritional yeast, oregano, and tamari. Adjust salt to taste. Ladle into bowls, drizzle with olive oil, and finish with sherry vinegar.