Saute onions: Melt butter in a large oven-safe skillet over medium-low heat. Add the sliced onion and a pinch of salt. Cook, stirring occasionally, for 15 minutes, until soft and golden brown. Add a splash of water if the pan gets dry. Stir in the fresh sage and toasted nuts and cook for 1 minute. Transfer to a bowl to cool.
Prepare pork: Preheat the oven to 400°F. Slice each tenderloin lengthwise, stopping before cutting all the way through, and open it like a book. Cover with plastic wrap and gently pound to an even ½-inch thickness. Remove the plastic wrap and season the pork with salt and pepper.
2 small pork tenderloins
Fill and roll: Divide the cranberry sauce between the tenderloins and spread evenly, leaving a 1-inch border. Top with the onion mixture and goat cheese (or cream cheese, if using). Starting at a long edge, roll each tenderloin snugly around the filling.
1/2 cup cranberry sauce, 4 ounces goat cheese
Secure: Fasten each seam with toothpicks, threading them through both edges of the meat, or tie with kitchen twine at 1–2-inch intervals. Season the outside generously with salt and pepper.
1 teaspoon salt, 1/4 teaspoon freshly ground black pepper
Sear: Add the olive oil to the skillet over medium-high heat. Sear the tenderloins for 1–2 minutes on each side, until golden brown all over.
2 Tablespoons olive oil
Roast: Space both tenderloins apart in the skillet, or transfer to a roasting pan if they are too large. Roast at 400°F until the center of the filling reaches 165°F and the pork reaches at least 145°F. Begin checking after about 20 minutes of cooking.
Rest and serve: Transfer to a cutting board and loosely tent with foil. Rest for at least 15 minutes before cutting. Remove the toothpicks or twine and slice into thick medallions.
Serve with extra cranberry sauce on the side, if desired.
Notes
Yield: 4–6 servings. Cooking time: Approximately 25–40 minutes; check the temperatures specified in the instructions. Allow at least 15 minutes to rest before slicing. Total time is approximately 60–75 minutes, including prep and resting. The time estimate above allows the full 40 minutes for cooking.Buying pork: Use pork tenderloin, not pork loin. Costco is a good option for quality and price. Freeze any extra tenderloins or double the recipe.Nuts: Use toasted pecans, walnuts, or pine nuts.Cheese: Substitute 4 ounces of cream cheese or feta, cut into small pieces, or omit the cheese.Cranberry sauce: Use a thicker canned whole-berry sauce or homemade cranberry sauce. Serve extra sauce on the side, if desired.Make ahead: Up to 2 days ahead, cook the onion and sage mixture, let it cool, and refrigerate in an airtight container. Toast the nuts and store separately in an airtight container. Up to 1 day ahead, butterfly and pound the pork, then cover and refrigerate separately. When ready to cook, stir the nuts into the onion mixture, fill and secure the tenderloins, and proceed with the recipe.Serving suggestions:Mashed potatoes, roasted green beans, roasted Brussels sprouts, wild rice pilaf, roasted carrots, or a green salad.Estimated cost: Based on 1¾ pounds of pork, pecans, canned whole-berry cranberry sauce, and goat cheese. Actual cost varies with pork and onion size. Extra seasoning and optional cranberry sauce for serving are not included.