Preheat oven to 400 f
Make sure to trim all fat off your pork tenderloin. Grab a paper towel and pat the loin dry.
In a small mixing bowl, add steak seasoning, paprika, lime juice, olive oil and cilantro. Mix well.
Optional but strongly recommended if you have the time: Heat 1 tbsp of olive oil on a pan over medium high heat and brown the pork tenderloin about 3 min per side.
Remove pork from pan and place onto a baking sheet or oven dish. Cook for 20-25 minutes.
IF YOU BROWNED YOUR PORK: While the pork is cooking, add a little bit of broth or water while the pan is still hot and deglaze the marinade. Let it heat up a bit and then remove from heat.
Once your pork is done baking, remove from oven and add the browned sauce on top. Slice and serve