Make a lengthwise cut down center of each tenderloin, cutting to within 1/2" of other side. Pound meat with meat mallet to flatten into rough rectangles about 8" wide. Combine next 9 ingredients. Spread half of mixture evenly over each piece of meat to 1/2" of lengthwise edges. Starting with long side, roll up meat jelly roll fashion; tie with string at 1" intervals. Brush entire surface of meat with oil. Sprinkle tops of roasts with pepper melange. Arrange roasts several inches apart on rack in shallow roasting or broiler pan. Roast in a preheated 425 F oven to an internal temperature of 145 F-150 F (40-45 minutes). Cool slightly; refrigerate, covered, several hours or overnight.
To Serve: Remove strings; carve crosswise into 3/8" slices. Arrange slices on lettuce-lined serving platter. Serve cold.