Heat olive oil in a large pan. Add onion and grated carrot; stir and cook till soft. Add garlic, tomatoes, tomato puree and vegetable stock. Simmer until all the veg is soft, about 20 minutes.
Blend till smooth with a hand held blender, or in batches in a food processor.