Preheat oven to 425 degrees F.

In a small bowl mix together the smoked paprika, lemon pepper and salt. Rub liberally over the pork tenderloin and reserve.

In a large cast iron skillet over medium-high heat, add the oil. Sear the pork tenderloin on all sides until evenly browned. Transfer to a pan sheet lined with a rack. Put into the oven and cook the tenderloin for 10 to 15 minutes.

Remove from the oven to a cutting board and allow to rest. Once rested, slice the pork into 1/2-inch rounds. To assemble sandwiches, lather aioli on both sides of the dinner rolls. Divide the pork, bacon, lettuce and spicy pickles among the rolls, transfer to a serving platter and serve.

Aioli:

In a small bowl, whisk all the ingredients together. Warp and place in refrigerator until ready to serve.