On a baking sheet, brush pork tenderloin with oil, then season with .5 tsp salt, paprika, cumin, and cinnamon. Roast for 30 minutes or until cooked.
While pork roasts. Peel and finely dice cantaloupe. Peel orange, pull out orange slices and cut into thirds. Combine cantaloupe, cilantro, orange, lime juice, chili powder, .25 tsp salt, and green onions.
Let pork rest 5 minutes before slicing. Serve with Cantaloupe salsa on top.