Put the red lentils in a saucepan. Cut the onion into larger cubes, the garlic into slices and the carrots into thin slices.
Pour the vegetables over the lentils and add water. Bring to the boil and then simmer for 15 minutes. Puree while adding tomato paste, stock powder and cheese. Season to taste with salt and pepper.