Heat the olive oil in a large pot over medium heat. Add the onion, garlic, and carrots. Sauté until the vegetables have softened, about 5 minutes.
Stir in the tomato paste, rosemary, basil, and paprika. Cook the herbs and vegetables for 1-2 minutes to bring out the flavors.
Pour in the water and vegetarian bouillon, and bring the mixture to a boil. Add in the pasta and drained and rinsed beans. Reduce the heat and simmer for 10-12 minutes, or until the pasta is tender.
Remove the pot from heat and season with salt and black pepper. Ladle into bowls and top with fresh basil and grated vegan parmesan.