Preheat oven to 425 degrees F. Line a baking sheet with foil and coat with oil spray.
In a small bowl, combine olive oil, garlic, rosemary, salt and black pepper.
Using paper towels, pat tenderloin dry. Season all over with garlic mixture, gently pressing to adhere.
Place steak medallions onto the prepared baking sheet. Place into oven and bake until it reaches an internal temperature of 130-135 degrees F for medium-rare, about 9 minutes until desired doneness. Let rest 10 minutes before slicing.
Steam corn in microwave
Serve immediately.
