Mix the marinade. In a mixing bowl, whisk together the olive oil, dijon, garlic, rosemary, sage, balsamic, salt, and pepper until smooth and well mixed. Reserve 2 tablespoons of the marinade and set aside.
Prep the pork. Start by using a sharp knife to trim away any silver skin. If you have two pork tenderloins, use several pieces of kitchen twine to tie them together.
Marinate the pork. Place the pork in a ziplock bag or baking dish and coat with the marinade. Transfer to the fridge and marinate for at least 2 hours, up to overnight.
Preheat an oven to 400 F.
Sear the pork. Heat two tablespoons of the olive oil in a large cast iron skillet or braiser over medium-high heat. Remove the pork from the marinade and shake off any excess marinade. Sear the pork for a couple minutes on all sides until browned. Once browned, transfer to a plate and turn off the heat.
Season the potatoes. In a mixing bowl, toss the potatoes with half of the reserved marinade plus one tablespoon of olive oil. Season with salt and pepper and toss well. Spread the potatoes in an even layer in the skillet or braiser. Transfer to the oven for 10 minutes.
Season the brussels. Toss the brussels sprouts in the same bowl used for the potatoes using the reserved marinade and olive oil, plus salt and pepper. Remove the skillet or braiser from the oven and add the brussels and toss with the potatoes. Place the pork on top and return to the oven.
Roast the pork. Roast the pork for 20-25 minutes, until an internal temperature registers between 145 F and 150 F. Let the pork rest before slicing. Serve the roast pork tenderloin with potatoes and brussels.