Chop the fennel bulb (reserve some sprigs for a garnish). Wash and roughly chop the kale.
Drain and rinse the cannellini beans.
In a large pot or Dutch oven, heat the olive oil over medium high heat, then sauté the fennel for 5 minutes.
Add the canned tomatoes with their juices and simmer for 8 minutes.
Add the vegetable broth, water and cannellini beans.
Bring to a boil.
Reduce to a simmer and add the red pepper flakes, dried basil, smoked paprika, and kosher salt.
Add the kale and simmer until tender, about 5 minutes.
Serve garnished with grated vegan Parmasean cheese and fennel sprigs.
Store refrigerated for 3 days or frozen up to 3 months.