Preheat your oven to 375 degrees F (190 degrees C)
Sprinkle Cajun seasoning evenly on the outside of the pork tenderloin, covering all sides.
(Optional, but recommended) Heat olive oil in a skillet over medium-high heat. Add the seasoned pork tenderloin and brown it on all sides, turning occasionally. This should take about 5 minutes.
Once the pork is browned, place it in the preheated oven.
Roast the pork in the hot oven until the thickest part of the meat reaches an internal temperature of 145 degrees F (63 degrees C), about 20-25 minutes. Use an instant-read thermometer to check for doneness.
Once cooked, take out the pork tenderloin from the oven and let it rest for about 10 minutes. This allows the juices to be redistributed.
After resting, slice the juicy pork tenderloin into 1-inch thick pieces using a sharp knife. Serve the sliced pork tenderloin with your choice of sides, such as green beans, mashed potatoes with gravy, or sweet potatoes.
This nutrition information is based on the exact products I used in this recipe. Brands and sizes of products could alter exact nutrition and should always be calculated independently.