Preheat your oven to 425°F (220°C).
Finely mince the garlic, fresh rosemary, and fresh thyme.
In a small bowl, combine the minced garlic and herbs with 0.25 tablespoons of olive oil, sea salt, and black pepper to create a paste.
Rub the beef tenderloin evenly on all sides with the herb paste.
Halve the baby potatoes and toss them with the remaining 0.25 tablespoons of olive oil on a large rimmed baking sheet.
Place the beef tenderloin on the baking sheet with the potatoes and roast for 15 minutes.
Add the asparagus to the baking sheet, tossing them slightly in the juices, and continue roasting for another 8-10 minutes until the beef reaches an internal temperature of 135°F for medium-rare.
Remove the sheet from the oven and transfer the beef to a cutting board to rest for 5-10 minutes before slicing into medallions.