Preheat oven to 350°.
Mix garlic, rosemary, olive oil, Worcestershire sauce. Remove wrapper from the tenderloin and separate the 2 halves. Spoon half the mixture on the inside half of the tenderloin. Place the 2 pieces together again and tie with string. Rub the rest of the mixture to the top of meat. Add Silly Salt to all sides of the tied tenderloin. Place in oven for 1 hour; covered with foil for 30 minutes and then uncovered for the remaining 30 minutes.
Cut the pork tenderloin into slices. Slice dinner rolls. Place a slice of pork and a teaspoon of sandwich spread onto each dinner roll.
Add mayonnaise, brown mustard, parsley, green onions, a dash of Worcestershire and salt and pepper to a bowl and thoroughly combine.