The dish was actually popularized, prepared and sold in Malate, Manila and we can consider that it is a myth that the Bicol Express originated in the province of Bicol. It was a food bought at the train station, usually consumed during the 8-hour train trip from Manila to Naga. 
BICOL EXPRESS RECIPE:
- 3 cups coconut milk
- 2 lbs pork belly cut into strips
- 1/2 cup Shrimp Paste
- 1 tbsp Garlic minced
- 6 pieces Thai chili or Serrano pepper
- 3 tablespoons minced ginger
- 1 medium onion minced
- 2 tablespoons cooking oil
- Salt and Pepper to taste
Heat a pan and then pour-in the cooking oil.
Sauté the garlic, onion, and ginger
Add the pork and then continue cooking for 5 to 7 minutes or until the color becomes light brown
Put-in the shrimp paste and Thai chili or Serrano pepper. Stir.
Pour the coconut milk in. Bring to a boil. Simmer for 40 minutes or until the pork is tender
Add salt and ground black pepper to taste
Serve Hot. Enjoy!