Thaw rolls according to package directions.
Rinse tenderloin and pat dry. Combine oil and next 5 ingredients in a large zip-top freezer bag or shallow dish: add tenderloins and seal or cover, and chill at least 4 hours. Remove pork from marinade, discarding marinade.
Preheat oven to 400 degrees F.
Place pork on rack of broiler pan that has been sprayed with nonstick cooking spray. Bake pork for 30 to 40 minutes, or until a thermometer registers 160 degrees F. Let stand 15 minutes.
Reduce oven heat to 350 degrees F. Place rolls in oven and bake for 15 to 20 minutes, or until golden.
Cut pork into1/4-inch thick slices. Serve with dinner rolls and Lemon Tarragon Mayonnaise.
Combine all ingredients. Chill.