Heat olive oil in a large skillet with a metal handle over medium-high heat. Add tenderloin and sear each side. After all sides have been seared, place skillet in oven and roast for 15 to 20 minutes per pound (per tenderloin) or until an instant-read thermometer registers 155 to 160 degrees F. Remove from oven and let rest for 10 minutes.
Place baguette slices on a baking sheet and toast in preheated oven until just golden around the edges, about 7 to 10 minutes. Remove and set aside to cool.
Spread toasted baguette slices with 1 heaping teaspoon of the herb cheese spread. Slice pork tenderloin into 1/4-inch thick slices and place on top of bread slices. Top each slice of pork with a small dollop of the herb cheese spread and top with a cherry tomato half.