Add olive oil to a large pot or dutch oven on medium-high heat. Once heated, add onion, carrot and celery. Cook for 5 to 7 minutes. Add garlic and diced potatoes, cooking for 1 minute.

Add vegetable broth, dried parsley, paprika, dried thyme, salt and pepper. Bring to a boil. Reduce heat and simmer for 15 minutes, until potatoes are cooked. Remove about 2 cups of chowder and place in a blender, pulsing until smooth.

Return blended chowder back to the pot with coconut milk. Increase heat and return to a simmer. Once simmering, stir in shrimp and cook for about 3 minutes, until shrimp is cooked through. Taste and add more salt, if needed.

Serve immediately with fresh, chopped parsley to garnish (optional).