Add in the olive oil, onion, carrot, and celery. Cook for 5 minutes, or until veggies soften. Then add in the zucchini, capsicum, garlic, cumin and paprika and continue to cook for 1-2 minutes, or until fragrant.
Add the tomato paste and stir through the veggies for 1 minute, before adding the black beans, the vegetable stock and salt and pepper (to taste) and stir it all through.
If you'd like to thin out the soup you can add a dash of water to achieve your desired soup consistency.
Bring the soup to the boil, before reducing the heat to a simmer for at least 10 minutes, so the flavours can develop.
When the soup looks ready, plate up by spooning a serve into a bowl and topping each bowl with avocado pieces and fresh coriander.
Notes
If you're not actively trying to lose weight you might like to serve this soup up with a slice of fresh sourdough and butter.