Follow the steps in order for the best result.
Begin by preheating your oven to 400°F (200°C). This ensures it's ready when the pork tenderloin is prepared.
In a skillet or frying pan, brown the pork tenderloin on all sides over medium-high heat. This step is crucial for sealing in the juices and enhancing the flavor.
Remove the browned tenderloin from the pan and transfer it to an oven-safe dish.
In the same pan, combine the coconut milk, tomato paste, paprika, salt, and pepper. Allow the mixture to simmer for approximately 5 minutes, stirring occasionally, to meld the flavors together.
Incorporate the chopped green onions, diced red bell pepper, and sliced mushrooms into the simmering sauce. Heat through until the vegetables are slightly softened, about 3-5 minutes.
Pour the flavorful coconut milk mixture evenly over the pork tenderloin in the oven dish, ensuring the meat is well coated.
Place the dish in the preheated oven and bake for 30-40 minutes, or until the pork is cooked through and reaches an internal temperature of 145°F (63°C).
Once cooked, remove the tenderloin from the oven and let it rest for a few minutes before slicing. This helps retain its moisture.
Slice the exotic pork tenderloin into medallions or desired thickness and serve hot. Enjoy this delightful dish with your favorite sides!