The inspiration for this dish came from when I was attending college back at home in Ireland and I would always order a 5-spice chicken with noodles at a lunch spot in between classes. Ever since then I've just loved the sweet, spicy and earthy flavor of 5-spice; it also pairs beautifully with pork.
Preheat the oven to 450 degrees F. Line a rimmed baking sheet with parchment paper.
Combine the hoisin sauce, soy sauce, brown sugar, vinegar and 5-spice powder in a small saucepan. Cook over medium heat, stirring, until the sugar dissolves, 2 to 3 minutes. Set aside and let cool.
Put the tenderloin on the prepared baking sheet. Brush all over with the sauce and roast in the oven until the internal temperature on an instant-read thermometer reaches 140 degrees F, 15 to 20 minutes. Slice 1/2-inch thick.
While the pork is roasting, heat 1 tablespoon of the sesame oil in a large nonstick skillet. Cook the eggs, stirring with a silicone spatula, until softly scrambled, 1 to 2 minutes. Remove and set aside.
Add the remaining 1 tablespoon sesame oil to the same skillet. Add the shallots and garlic and cook, stirring, until translucent, 1 to 2 minutes. Add the rice and cook, stirring often, 2 to 3 minutes. Add the oyster sauce and cook, stirring often, about 2 minutes. Add the corn and peas and stir together. Add the soy sauce and the cooked eggs and cook, stirring often, until the corn and peas are warmed through, about 2 minutes. Remove from the heat, stir in the chopped cilantro and set aside.
Spoon some fried rice in the center of each plate, top with 2 to 3 slices of pork, some of the nuts and cilantro leaves and serve.