Dice the onion and water or oil sauté in a big soup pot it until it starts to soften. Thinly slice the carrot and celery and add to the pot. Toss around and cook for a few minutes. Press the garlic over the pot and add the veg broth powder. Toss around to coat. Add a little more water or oil, if needed.
Add the tomato paste and stir around. Add the beans, water and salt and pepper to taste. Cook until all of the vegetables are soft, 15 to 20 minutes. The longer you cook it, the more the beans will break down and it get kind of creamy.
Take a handful of kale and drop it onto a hot skillet. Cook until bright green and starting to get crispy.
To serve, ladle the soup into bowls and top with kale and nutty parm.