Preheat your grill to high heat (about 450°F to 500°F).
Rub the beef tenderloin with olive oil and season generously with salt and pepper.
In a small bowl, combine the minced garlic, rosemary, thyme, softened butter, and lemon juice. Mix well until all ingredients are incorporated.
Place the tenderloin on the grill and sear for about 4-5 minutes on each side, creating a nice crust.
For medium-rare, grill until the internal temperature reaches 130°F, about 20-25 minutes total, depending on thickness.
Remove the tenderloin from the grill and let it rest for 10 minutes.
While resting, spread the garlic herb butter over the top of the tenderloin, allowing it to melt into the meat.
Slice the tenderloin into 1-inch thick medallions and serve warm.