Slice the tomatoes in half. Peel the garlic cloves.
Drizzle some olive oil onto a baking tray and place the tomato halves and garlic cloves onto the tray. Drizzle with a little more olive oil and sprinkle with a pinch of salt and pepper. Roast in the oven for 15 minutes.
Meanwhile, place a large, heavy pot over medium heat. Drizzle in some olive oil. Add the chopped onion, celery, and carrots. Sauté for 5 minutes.
Once the tomatoes and garlic are roasted, add them to the pot with the paprika, oregano, thyme, water, canned tomato, and another pinch of salt and pepper. Stir. Cover. Bring the soup to a boil, then turn the heat down and let it simmer for 20 minutes.
Add in 3/4 of the basil. Use a stick blender to attain the consistency you like. Use the rest of the basil to top the soup.