Preheat your oven to 400°F (200°C). Arrange the tomato wedges and whole bulbs of garlic on a baking sheet, drizzle with olive oil, and sprinkle with sea salt. Roast them in the oven for about 25-30 minutes until they are caramelized and tender.
While your vegetables are roasting, heat a pot over medium heat and add diced onions. Sauté until they become translucent and fragrant, stirring occasionally—this should take around 5-7 minutes.
Once your tomatoes and garlic are roasted, carefully squeeze the roasted garlic cloves from their skins into the pot with sautéed onions. Add in your roasted tomatoes along with any juices from the baking sheet.
Pour in vegetable broth and stir in tomato paste, all-purpose seasoning blend, and smoked paprika. Bring this mixture to a gentle simmer and let it cook for about 10 minutes.
Reduce heat to low and slowly pour in the heavy cream while stirring continuously until fully incorporated. Allow it to warm through without boiling.
Using an immersion blender or transferring batches carefully into a stand blender, blend until you achieve a silky smooth consistency. Taste and adjust seasoning if necessary before serving hot.