Heat avocado oil in a 6-quart stockpot or dutch oven over medium heat until it's hot. Add onion, carrots, celery and cabbage into the pot. Sauté until the cabbage has softened.
Turn off the heat. Place your immersion blender into the pot and purée the mixture until creamy. You can use your standard blender if you don't have an immersion blender.
Turn the heat back on low to keep the soup warm as you add in paprika, garlic powder, salt, pepper, coconut milk and parsley. Stir everything together.