Quick And Easy Pork Tenderloin With Roasted Vegetables

5 min prep 1 min cook 5 servings
Quick And Easy Pork Tenderloin With Roasted Vegetables
Save This Recipe!
Click to save for later - It only takes 2 seconds!

Love this? Pin it for later!

When life feels like a whirlwind of carpools, conference calls, and laundry mountains, this sheet-pan supper is the culinary equivalent of a deep breath. I developed the recipe three Tuesdays ago when the fridge held nothing but a pork tenderloin, the last of winter’s root vegetables, and a jar of smoked paprika I’d impulse-bought at the farmers’ market. Forty minutes later my kitchen smelled like a Mediterranean bistro, my kids were actually sitting down without being bribed, and I had a dinner that looked (and tasted) as if I’d planned it weeks in advance. Since then we’ve served it to last-minute guests, packed it into lunch boxes, and even taken the cold leftovers on a picnic—proof that elegant food doesn’t have to be complicated. If you can hold a knife and turn on an oven, you can master this dish tonight.

Why This Recipe Works

  • One pan, zero stress: Pork and veggies roast together, saving dishes and time.
  • Flavor in a flash: A 3-ingredient spice paste delivers deep, smoky notes without an overnight marinade.
  • Customizable veg: Swap in whatever’s lurking in your crisper—brussels, sweet potato, or even chickpeas.
  • Juicy pork, guaranteed: A quick sear on the stovetop before roasting locks in moisture.
  • Meal-prep hero: Leftovers reheat like a dream and slice beautifully for salads or sandwiches.
  • Weeknight friendly: From fridge to table in under 45 minutes with only 10 minutes of hands-on work.

Ingredients You'll Need

Ingredients

Pork tenderloin is the filet mignon of the pig—lean, tender, and quick-cooking. Look for one that’s rosy, not gray, with minimal surface liquid. A 1 to 1¼-pound tenderloin feeds four comfortably; buy two if you love leftovers (trust me, you will).

For the vegetables, aim for a rainbow of textures. Carrots bring earthy sweetness, parsnips add a subtle spiced note, and baby potatoes give you creamy centers and crispy edges. Cut everything into ½-inch pieces so they roast in the same 20-minute window as the pork. No parsnips? Use more carrots. Hate peeling? Leave the skins on organic potatoes—just scrub well.

The magic paste is a mash-up of olive oil, smoked paprika, and a whisper of brown sugar. The sugar encourages caramelization without overt sweetness; if you’re avoiding sugar, sub ½ teaspoon of tomato paste for umami depth.

Fresh herbs are non-negotiable. A fistful of chopped parsley scattered at the end brightens the entire dish. In winter I swap in thinly sliced scallions; in summer, basil or mint feels positively extravagant.

How to Make Quick And Easy Pork Tenderloin With Roasted Vegetables

1
Heat the oven & prep the sheet

Place a rimmed sheet pan in the oven and preheat to 425 °F (220 °C). Heating the pan while the oven comes to temperature jump-starts browning and prevents sticking. If your pan is warped or thin, slip a second, heavier pan underneath for even heat.

2
Make the spice paste

In a small bowl, whisk 2 tablespoons extra-virgin olive oil, 1½ teaspoons smoked paprika, 1 teaspoon kosher salt, ½ teaspoon black pepper, and ½ teaspoon light brown sugar until it looks like loose brick-red paint. The paste should coat the back of a spoon; add ½ teaspoon more oil if it feels stiff.

3
Season the pork

Pat the tenderloin dry with paper towels—moisture is the enemy of a good sear. Rub two-thirds of the spice paste all over the meat, reserving the rest for the vegetables. Let it rest while you chop; even five minutes of seasoning time makes a difference.

4
Toss the vegetables

In a mixing bowl, combine 3 medium carrots (peeled and sliced on the bias), 2 parsnips (peeled and cut into batons), and 1 pound baby potatoes (halved). Add the remaining spice paste plus 1 tablespoon olive oil and toss until every piece glistens. Spread the veg on the hot sheet pan in a single layer; you should hear a satisfying sizzle.

5
Sear the tenderloin

Heat a heavy skillet over medium-high until a drop of water skitters across the surface. Add 1 teaspoon oil, then the pork; sear 2 minutes per side until mahogany in spots. You’re not cooking it through—just building a flavor crust that will survive the oven.

6
Roast everything together

Push the vegetables to the perimeter and nestle the pork in the center. Roast 18–22 minutes, rotating the pan halfway. The pork is done at 145 °F (63 °C); the vegetables should be blistered and tender. Transfer the pork to a board and tent loosely with foil; rest 5 minutes to let juices settle.

7
Finish & serve

Slice the pork on the diagonal into ½-inch medallions. Return any escaped juices to the sheet pan and scrape up the caramelized bits with a wooden spoon. Arrange the pork over the vegetables, shower with parsley, and serve straight from the pan for rustic charm or plate individually for date-night polish.

Expert Tips

Use a probe thermometer

Insert it horizontally through the tapered end; set the alarm for 140 °F. Carry-over heat will nudge it to the perfect 145 °F without overcooking.

Deglaze for extra sauce

Splash ¼ cup apple cider or chicken stock onto the hot pan after roasting; swirl until syrupy and pour over the sliced pork.

Make it nightshade-free

Swap smoked paprika for 1 teaspoon ground coriander plus ½ teaspoon turmeric; the flavor shifts from Spanish to Moroccan but remains delicious.

Flash-freeze for later

Spread the raw, seasoned vegetables on a parchment-lined tray; freeze 2 hours, then bag. They’ll roast straight from frozen—just add 5 extra minutes.

Double and done

Two tenderloins fit side-by-side on a half-sheet pan. Roast an extra; chilled slices transform salads and sandwiches all week.

Crank up the crust

Mix 1 tablespoon cornstarch into the spice paste; it creates a micro-coating that browns faster and stays crisp even under vegetables.

Variations to Try

  • Autumn Harvest: Trade potatoes and parsnips for butternut squash cubes and Brussels sprouts; add ½ teaspoon cinnamon to the spice mix.
  • Asian Twist: Sub 1 tablespoon hoisin + 1 teaspoon sesame oil for the paprika paste; scatter with sesame seeds and cilantro.
  • Spicy Kick: Stir ¼ teaspoon chipotle powder into the paste; serve with cooling lime yogurt.
  • Low-Carb Veg: Replace potatoes with cauliflower florets and radish halves; roast 15 minutes instead of 20.
  • Mediterranean Mood: Swap smoked paprika for herbes de Provence; add olives and lemon wedges to the pan for the last 5 minutes.

Storage Tips

Cool leftovers within two hours; refrigerate in a lidded container up to 4 days. For best texture, store sliced pork and vegetables separately. Reheat pork in a skillet over medium with a splash of broth, covered, 3 minutes or until just warmed through. Microwaves work in a pinch—use 50 % power and cover with a damp paper towel.

To freeze, layer cooled slices between parchment in an airtight box; freeze up to 3 months. Thaw overnight in the fridge, then reheat as above. The vegetables lose a bit of crunch after freezing; repurpose them into soup or puree with stock for a quick roasted-veg bisque.

Make-ahead shortcut: Season the pork and chop the veg the night before; store separately in zip bags. When you walk in the door, all that’s left is sear-and-roast. Dinner on the table before the kids finish arguing over the remote.

Frequently Asked Questions

Pork loin is thicker and leaner; it will dry out in this quick roast. If it’s all you have, cut it into 1-inch medallions and reduce oven time to 12–15 minutes.

You can skip searing, but you’ll lose the deeply browned crust that adds flavor. If you’re truly pressed, broil the tenderloin 6 inches from the element for the last 2 minutes instead.

Cut them smaller next time. For now, remove the pork to rest, switch the oven to high broil, and give the veg 3–4 more minutes, watching closely.

Use two pans; crowding steams instead of roasts. Rotate the pans top-to-bottom halfway through for even browning.

Naturally both. If you add the optional hoisin variation, choose a gluten-free brand (most are, but check labels).

The USDA recommends 145 °F followed by a 3-minute rest. A digital thermometer inserted through the side into the thickest center should read 140 °F when you pull it out; carry-over heat will finish the job.
Quick And Easy Pork Tenderloin With Roasted Vegetables
pork
Pin Recipe

Quick And Easy Pork Tenderloin With Roasted Vegetables

(4.9 from 127 reviews)
Prep
10 min
Cook
30 min
Servings
4

Ingredients

Instructions

  1. Preheat & heat pan: Place a rimmed sheet pan in oven and preheat to 425 °F.
  2. Make paste: Whisk 2 Tbsp oil, paprika, salt, pepper, and brown sugar into a loose paste.
  3. Season pork: Pat tenderloin dry; rub with two-thirds of the paste.
  4. Toss veg: Combine carrots, parsnips, potatoes, remaining paste, and remaining 1 Tbsp oil.
  5. Sear pork: Heat skillet over medium-high; sear tenderloin 2 min per side.
  6. Roast: Spread veg on hot sheet pan; place pork in center. Roast 18–22 min to 145 °F.
  7. Rest & finish: Tent pork 5 min, slice, and sprinkle with parsley before serving.

Recipe Notes

Cut vegetables evenly so they cook at the same rate. A digital thermometer guarantees juicy pork every time.

Nutrition (per serving)

315
Calories
35g
Protein
28g
Carbs
9g
Fat

You May Also Like

Discover more delicious recipes

Never Miss a Recipe!

Get our latest recipes delivered to your inbox.