Heat olive oil in a large stock pot over medium heat, and add onion. Sauté for 2 minutes, and then add the potato. Continue to sauté for another 2 minutes, and then add the roasted red peppers, garlic, curry powder, and ground walnuts. Continue to sauté for 2 more minutes.
Add vegetable stock and parsley to the pot and bring to a simmer. Continue simmering over medium heat for 15 minutes or until the potatoes are tender.
Using an immersion blender, carefully puree the soup. NOTE: If you don’t have an immersion blender, you can also use a food processor or a regular blender. If using a food processor or blender, allow the soup to cool down. Fill halfway and start slow. Pressure will build within the blender or food processor because the soup is hot. Process or blend carefully, in batches, and hold the top down with a dish towel.
Stir in the coconut milk and season with salt and pepper to taste.