Step 1

Preheat oven to 375 degrees F. Line a baking sheet with foil and coat with oil spray.

Step 2

In a small bowl, combine olive oil, garlic, rosemary, salt and black pepper.

Step 3

Using paper towels, pat tenderloin dry. Season all over with garlic mixture, gently pressing to adhere.

Step 4

Place tenderloin onto the prepared baking sheet. Place into oven and bake until it reaches an internal temperature of 125 to 130 degrees F for medium-rare, about 45 minutes to 1 hour, or until desired doneness. Let rest 10 minutes before slicing.

Step 5

Serve immediately.