Another one-pan wonder, and who doesn’t like that for ease of clean-up and prep? It works as well for company as it does for a weeknight dinner. According to ATK’s “Complete Mediterranean Cookbook”, cooking the tenderloins until buttery-smooth is key, and roasting them atop a bed of vegetables buffers the heat to ensure juicy meat all the way through, which is rubbed with herbes de Provence, salt, and pepper.
The Mediterranean seasoning inspired the selection of vegetables: sweet, delicately flavored fennel, earthy artichoke hearts (frozen, to keep things easy), and briny olives (which I doubled the quantity). After softening the fennel in the microwave, it was tossed with the other vegetables and olive oil, and the mixture was spread into the roasting pan (or rimmed baking sheet), placing the tenderloins on top.
The vegetables are nearly cooked when the pork is done, so remove the meat to a moated cutting board and tent with foil. To the cooked veggies, add in juicy halved cherry tomatoes and lemon zest, and let them finish in the oven. After 10 minutes, the fennel should be tender, the tomatoes softened and releasing their juices.
NOTE: If using frozen artichoke hearts, be sure to thoroughly thaw and pat them dry; otherwise their moisture will inhibit the browning of the roasted vegetables.

Spice-Rubbed Pork Tenderloin with Fennel, Tomatoes, Artichokes, and Olives
Ingredients
- 2 (12- to 16-oz.) pork tenderloins, trimmed
- 2 tsp. herbes de Provence
- Salt and pepper
- 2 large fennel bulbs, stalks discarded, bulbs halved, cored, and cut into ½-inch-thick strips
- 12 oz. frozen artichoke hearts, thawed and patted dry
- ½ cup pitted kalamata olives, halved
- 3 Tbsp. extra-virgin olive oil
- 18 oz. cherry tomatoes, halved
- 1 Tbsp. grated lemon zest
- 2 Tbsp. minced fresh parsley
Directions
- Adjust oven rack to lower-middle position and heat oven to 450 degrees. Pat pork dry with paper towels and season with herbes de Provence, ½ teaspoon salt, and ¼ teaspoon pepper.
- Combine fennel and 2 tablespoons water in bowl, cover, and microwave until softened, about 5 minutes; drain well. Toss drained fennel, artichokes, olives, and oil together in bowl and season with salt and pepper.
- Spread vegetables into 16 by 12-inch roasting pan and lay pork on top, tucking under the thin part of the tail. Roast until pork registers 140 to 145 degrees, 25 to 30 minutes, turning tenderloins over halfway through roasting.
- Remove pan from oven. Transfer pork to cutting board, tent loosely with aluminum foil, and let rest for 10 minutes. Meanwhile, stir cherry tomatoes and lemon zest into vegetables and continue to roast until fennel is tender and tomatoes have softened, about 10 minutes.
- Remove pan from oven. Stir parsley into roasted vegetables. Slice pork into ½-inch-thick slices, and arrange vegetables and sliced pork on a platter, pouring any accumulated meat juices back over the plated pork and vegetables.
Recipe from America’s Test Kitchen