Blend the chili paste ingredients with a mini food processor until finely ground and well blended. Heat up a wok and add cooking oil. Stir-fry the chili paste for 5 minutes. Dish it up and set it aside.
In the same unwashed wok, add a little oil and cook the shrimp topping. Then, add a small amount of chili paste, sugar, and salt. Pan-fry the shrimp until they are slightly browned. Remove from the heat, let them cool, and then slice them in half.
Add 15 cups of water into a pot and bring it to a boil. Then, add all the shrimp heads and shells and simmer on low heat for about 2 hours or longer until the stock becomes cloudy and tastes intensely prawny.
Strain the stock through a sieve and transfer it into another pot, discarding the shrimp heads and shells. Remove and discard any orange "foam" that forms at the top of the stock.
Bring the stock to a boil again and add in half of the chili paste. You can add more chili paste if you prefer it spicier.
Add the pork ribs and continue to boil over low heat for another 1 to 1.5 hours, or until the pork ribs are thoroughly cooked. Add rock sugar and salt to taste.
To serve, place a portion of yellow noodles, rice vermicelli, water convolvulus, and bean sprouts in a bowl. Ladle hot stock over them. If desired, add a few pieces of pork ribs. Top with sliced pork meat, sliced shrimp, egg quarters, and sprinkle with shallot crisps. Serve immediately, and if desired, add more chili paste according to taste.