Heat the olive oil in a large saucepan. Add the onion and cook for 5 minutes until soft.
Add the garlic, oregano and basil. Cook for 1 minute until fragrant.
Pour in the chopped tomatoes, red lentils and stock. Stir well and bring to the boil.
Reduce the heat and simmer for 15 minutes until the lentils are starting to break down.
Add the small pasta and cook for another 8-10 minutes, stirring frequently, until the pasta is tender and the soup has thickened.
Season with salt and pepper. Serve in warm bowls with grated cheese if you have it.