Preheat your oven to 425°F (220°C).
In a small bowl, mince the garlic and finely chop the rosemary and thyme, then mix them with half of the olive oil to create a thick paste.
Season the beef tenderloin evenly with the sea salt and black pepper, then rub the garlic-herb paste over all sides of the meat.
Halve the baby potatoes and toss them on a large sheet pan with the remaining olive oil and a pinch of salt.
Place the beef tenderloin in the center of the sheet pan surrounded by the potatoes and roast for 15 minutes.
Add the asparagus spears to the pan, tossing them quickly with the potatoes, and continue roasting for another 10 to 12 minutes.
Check the beef with a meat thermometer; remove from the oven when it reaches 135°F for a perfect medium-rare.
Let the beef rest on a cutting board for 10 minutes before slicing to ensure the juices remain locked inside.