Heat olive oil in a large pot and add onion, garlic, and bay leaves. Saute for 3-4 minutes or until the onions soften.
Next, add carrots, celery, dried oregano, paprika, ground cumin, salt, and pepper. Mix well and saute for 4-5 minutes.
Add the beans and vegetable stock. Bring it to a boil, cover, and simmer for 15 minutes. Remove the bay leaves and discard them once the soup is simmered.
Take two cups of the soup and blend it until it is smooth. Add this blended soup back to the pot along with the spinach leaves. Mix well and simmer for one minute. Turn off the heat and serve.
Notes
Don't rush the sautéing of onion, garlic, celery, and carrot. Taking the time to brown them slightly unlocks their natural sugars and caramelizes their flavors, adding richness to the soup.
To preserve the vibrant color and delicate texture of the spinach, add it to the soup during the final few minutes of cooking. This ensures that it wilts gently without becoming overcooked.
Be mindful of the salt content in your vegetable stock, as it can vary greatly between brands. Taste the soup before adding additional salt to avoid over-seasoning.