Preheat oven to 500ºF. Line a baking sheet with heavy-duty foil; mist with cooking spray.
In a medium bowl, combine cornmeal, parsley, sage, garlic, oil and salt; stir well. Pat tenderloin dry. Press cornmeal mixture onto tenderloin, coating it completely. Transfer to prepared baking sheet and roast for 10 minutes. Using tongs, carefully turn tenderloin over and continue to roast until an instant-read thermometer inserted into center of meat registers 145ºF, 8 to 10 minutes longer.
Remove tenderloin to a cutting board, tent loosely with foil and let stand for 10 minutes before slicing and serving.