Preheat the oven to 375 degrees F.
For the pork tenderloin: To a bowl, add the paprika, brown sugar, coriander, cumin, mustard powder, chili powder, 1 tablespoon salt and 2 teaspoons pepper, and stir to combine.
Heat 2 tablespoons of the canola oil in a cast-iron pan over high heat until the oil begins to shimmer. Sprinkle the tenderloin on both sides with the seasoning mixture. Sprinkle with salt and pepper. Place the pork in the pan and sear on all sides until golden brown, about 8 minutes.
Transfer the pork to a wire rack set over a baking sheet. Put the pan into the oven and roast the pork to medium (an internal temperature of 130 degrees F), about 10 minutes. Remove from the oven, tent loosely with foil and let rest for 10 minutes before slicing into 1/2-inch-thick medallions.
For the pomegranate sauce: Whisk together the pomegranate molasses, vinegar, mustard and honey in a medium bowl. Season with salt and pepper. Slowly whisk in the olive oil until emulsified.
For the pesto: Combine the cilantro, cheese, pine nuts, jalapenoes, garlic, and some salt and pepper in a food processor and process until coarsely chopped. With the motor running, slowly add the olive oil and process until emulsified. Scrape into a bowl.
For the Brussels sprouts: Put the Brussels sprouts on a baking sheet , toss with the canola oil and sprinkle with salt and pepper. Roast in the oven until light golden brown and a knife inserted into the centers goes in without any resistance, 20 to 30 minutes.
When ready to serve, reheat the brussels sprouts in a saute pan with the butter. Then add the pomegranate molasses.
Plating: Place 2 pork medallions cut-side up on a plate. Top with some pomegranate sauce across the pork and a dollop of jalapeno pesto on the top of each pork medallion. Add some Brussels sprouts on the side, garnish with hazelnuts, pomegranate seeds and cilantro.