Over medium heat, in a large saucepan with extra virgin olive oil, sautè the garlic. After 2 minutes, add the onion, carrots and celery. Cook for another 5 minutes.
Add the tomatoes then cook for another 5 minutes. Add the lentils then toss them in the saucepan, about 3 minutes. Pour the hot vegetable broth and add the bay leaves. Bring it to a boil.
When it boils, cover and simmer on low heat for about 30 minutes or until the lentils are tender. Cooking time always depends on the kind of lentils used. If it is drying up, add some hot water.
Add the uncooked pasta and cook for 8 minutes, or until al dente. Season with pepper and add salt.
Drizzle with extra virgin olive oil and sprinkle with Parmigiano Reggiano if using. Serve hot.