Heat the olive oil in a large pot or Dutch oven over medium heat.
Add the diced onion and sauté for 5 minutes until softened. Stir in the minced garlic, ground cumin, and smoked paprika, and cook for 1 additional minute until fragrant.
Add the rinsed chickpeas, diced tomatoes with their juices, and vegetable broth. Stir to combine and bring to a gentle boil.
Reduce the heat to low, cover the pot, and let the stew simmer for 15 minutes.
While the stew simmers, prepare the couscous in a separate bowl according to the package instructions. Fluff with a fork once done.
Remove the lid from the stew and stir in the fresh baby spinach. Cook for 2 to 3 minutes until the spinach is completely wilted.
Season the stew with salt and black pepper to taste.
Divide the warm couscous among bowls, ladle the chickpea and spinach stew over the top, and garnish with the grated cheese.