Preheat your oven to 425°F and line a large sheet pan with parchment paper.
Halve the baby red potatoes and place them on one side of the pan, drizzling with a small portion of the olive oil and roasting for 10 minutes.
While the potatoes begin roasting, mince the garlic and finely chop the fresh rosemary and thyme.
In a small bowl, whisk together the remaining olive oil, minced garlic, rosemary, thyme, sea salt, and black pepper to create a thick herb paste.
Pat the beef tenderloin dry with a paper towel and rub the herb paste evenly over all sides of the meat.
Remove the pan from the oven, add the asparagus spears next to the potatoes, and place the seasoned beef tenderloin in the center of the pan.
Return the pan to the oven and roast for 15-20 minutes, or until the beef reaches an internal temperature of 135°F for a perfect medium-rare.
Transfer the beef to a cutting board and let it rest for 10 minutes before slicing to allow the juices to redistribute for a succulent finish.