Preheat and prep: Heat your oven to 425°F (220°C). Line two sheet pans with parchment for easy cleanup.
Pat the pork dry with paper towels so the rub sticks and browns well.
Make the herb paste: In a small bowl, mix olive oil, garlic, rosemary, thyme, parsley, oregano, lemon zest, salt, pepper, smoked paprika, Dijon, and lemon juice. You’re aiming for a thick, spreadable paste.
Season the pork: Rub the paste all over the tenderloins. Tuck the thin tail ends under slightly so the meat cooks more evenly.
Prep the veggies: Toss potatoes with olive oil, salt, and pepper.
Spread on one sheet pan. Roast for 25 to 30 minutes, shaking halfway, until tender and golden.
Start the pork: Heat a large oven-safe skillet over medium-high. Add a thin film of oil.
Sear the tenderloins 2 to 3 minutes per side until nicely browned.
Roast the pork: Transfer the skillet to the oven (or move pork to a sheet pan). Roast 12 to 16 minutes, or until the center hits 140°F to 145°F with an instant-read thermometer.
Cook the greens: While pork roasts, toss green beans or broccoli with oil, salt, and pepper. Add to the oven during the last 12 to 15 minutes, or until just crisp-tender with a little char.
Rest and slice: Let pork rest 8 to 10 minutes.
This keeps it juicy. Slice into 1/2-inch medallions.
Assemble: Portion potatoes, greens, and grain into 5 to 6 meal prep containers. Top with sliced pork.
Spoon any pan juices over the meat for extra flavor.
Cool and store: Let everything cool slightly before sealing. Label with the date so you remember when you made it.