Ideas for vegetable soup without using tomatoes?

You can try barley and mushrooms. Barley isn't as heavy as beans and lentils, but it can add a little bit more texture while keeping the taste clean.