In a large pot, saute the garlic and onions until translucent.
Add celery and cook for a couple of minutes.
Now, add diced carrots and cook for a few minutes.
Add the diced tomatoes, tomato paste, vegetable broth, beans (rinsed and drained), Italian seasoning, Worcestershire sauce, nutritional yeast, maple syrup, red pepper flakes (if using), and bay leaves.
Bring to a boil, stirring to combine ingredients.
Once boiling, add dry pasta and lentils. Stir and cover.
Reduce heat to simmer.
Simmer for 10 minutes (the time required to cook the noodles); if you use a different noodle, follow the cooking time on the noodles' box or bag.
Remove from heat; stir and add salt and pepper to taste.
Ladle into bowls and sprinkle with vegan parmesan cheese and chopped parsley
Serve with a salad, crusty bread, or your favorite side dishes.