Heat 1 tablespoon olive oil in a large pot and add onion and garlic, cooking until they begin to soften. Next add tomatoes, coconut milk, broth and seasonings. Simmer this mixture while you cook the kale and cherry tomatoes.
In a separate skillet, sauté the kale and cherry tomatoes with remaining 1 tablespoon olive oil. Cook for 3 to 5 minutes, until the kale is wilted and the tomatoes are soft.
Add kale and tomatoes to pot and puree mixture with immersion blender (Or puree in separate blender and add back to pot). Taste for seasoning and add salt and pepper, if necessary.
For the pesto, combine all ingredients in a food processor and mix until blended. Again, taste for seasoning and adjust as necessary.
To serve, place a dollop of pesto in the center of each bowl of soup.