Peel the yam. Grate about half to create starch for a smooth broth, and roughly chop the rest into medium sized chunks for texture.
In a pot, heat some cooking oil over medium heat and sauté the minced shallots until fragrant (about 2–3 minutes).
Add the ground pork and sauté briefly then add the salt. Continue to stir and cook until no longer pink on the outside.
Add the water to the pot and bring it to a boil. Then add all of the yam. Let the liquid come back to a simmer and skim off all the foam.
Continue to simmer over medium heat until the yam is tender to your liking and the soup turns purple, about 15 minutes. Give the soup a stir every now and then to prevent sticking. Add fish sauce and adjust seasonings to taste.
Stir in the chopped shrimp. Once the shrimp is cooked through (which is very quick), turn off the heat and transfer the soup to serving bowls.
Sprinkle fresh herbs and serve hot.