1) Preheat oven to 220C/Gas 7.
2) In a small bowl, mix together the smoked paprika, lemon pepper and salt. Rub liberally over the pork fillet and reserve.
3) In a large cast iron skillet over medium-high heat, add the oil. Sear the pork fillet on all sides until evenly browned. Transfer to a baking tray lined with a rack. Put into the oven and cook for 10-15 minutes.
4) Remove the fillet from the oven to a cutting board, and allow to rest. Once rested, slice the pork into 1.5cm 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.
In a small bowl, whisk all of the ingredients together. Wrap and place in refrigerator until ready to serve.