Preheat your oven to 400°F (200°C) and line a large baking sheet with parchment paper.
Mince the garlic and finely chop the fresh rosemary.
In a small bowl, whisk together 1 teaspoon of olive oil, minced garlic, rosemary, sea salt, and black pepper.
Rub the garlic-herb mixture evenly over all sides of the beef tenderloin roast.
Halve the baby potatoes and toss them with the remaining 1 teaspoon of olive oil on the prepared baking sheet.
Move the potatoes to the edges of the pan and place the beef roast in the center.
Roast in the oven for 15 minutes.
Remove the pan briefly to add the asparagus spears, tossing them in the juices and oil already on the pan.
Return the pan to the oven and roast for an additional 10 to 12 minutes, or until the beef reaches an internal temperature of 135°F for medium-rare.
Remove from the oven and let the beef rest on a cutting board for 5 minutes before slicing into medallions.
Serve the sliced beef alongside the roasted potatoes and asparagus.