Smoked Paprika Pork Tenderloin with Roasted Potatoes
Smoked Paprika Pork Tenderloin with Roasted Potatoes
Ingredients
For the Pork Tenderloin
- 1 1/2 pounds pork tenderloin, trimmed
- 1 tablespoon smoked paprika
- 1 teaspoon garlic powder
- 1 teaspoon onion powder
- 1/2 teaspoon dried oregano
- 1 teaspoon salt
- 1/2 teaspoon black pepper, freshly ground
- 1 tablespoon olive oil, for searing
For the Roasted Potatoes
- 1 1/2 pounds Yukon Gold potatoes, scrubbed and cut into 1-inch cubes
- 2 tablespoons olive oil
- 1 tablespoon fresh rosemary, chopped
- 1/2 teaspoon salt
- 1/4 teaspoon black pepper, freshly ground
For Garnish (Optional)
- 2 tablespoons fresh parsley, chopped
Instructions
- 1
Preheat your oven to 400°F. Line a large baking sheet with parchment paper for easier cleanup.
⏱️ 10 min•🌡️ 400
- 2
Prepare the potatoes: In a large bowl, combine the cubed Yukon Gold potatoes with 2 tablespoons of olive oil, chopped fresh rosemary, 1/2 teaspoon of salt, and 1/4 teaspoon of black pepper. Toss until the potatoes are evenly coated. Spread them in a single layer on the prepared baking sheet.
⏱️ 5 min
- 3
Roast the potatoes: Place the baking sheet with the seasoned potatoes into the preheated oven and roast for 15 minutes while you prepare the pork.
⏱️ 15 min•🌡️ 400
- 4
Prepare the pork tenderloin: Pat the pork tenderloin dry with paper towels. In a small bowl, combine the smoked paprika, garlic powder, onion powder, dried oregano, 1 teaspoon of salt, and 1/2 teaspoon of black pepper. Rub this spice mixture evenly all over the pork tenderloin.
⏱️ 5 min
- 5
Sear the pork: Heat 1 tablespoon of olive oil in a large oven-safe skillet (cast iron works great) over medium-high heat. Once the oil is shimmering, carefully add the seasoned pork tenderloin to the skillet. Sear for 2-3 minutes per side, turning with tongs, until a nice golden-brown crust forms all around.
⏱️ 10 min
- 6
Finish cooking: After the potatoes have roasted for 15 minutes, carefully remove the baking sheet from the oven. Place the seared pork tenderloin directly onto the baking sheet with the potatoes. Return the baking sheet to the oven and continue roasting for another 15-25 minutes, or until the internal temperature of the pork reaches 145°F when measured with a meat thermometer. The potatoes should be tender and lightly browned.
⏱️ 25 min•🌡️ 400
- 7
Rest and serve: Once cooked, remove the pork tenderloin from the oven and transfer it to a cutting board. Tent loosely with foil and let it rest for 5-10 minutes before slicing. This allows the juices to redistribute, ensuring a tender and flavorful result. Slice the pork into 1/2-inch thick medallions. Serve immediately with the roasted potatoes, garnished with fresh chopped parsley if desired.
⏱️ 10 min
Kitchen Tools
Nutrition Facts (per serving)
Smoked Paprika Pork Tenderloin with Roasted Potatoes
Ingredients
For the Pork Tenderloin
- 1 1/2 pounds pork tenderloin, trimmed
- 1 tablespoon smoked paprika
- 1 teaspoon garlic powder
- 1 teaspoon onion powder
- 1/2 teaspoon dried oregano
- 1 teaspoon salt
- 1/2 teaspoon black pepper, freshly ground
- 1 tablespoon olive oil, for searing
For the Roasted Potatoes
- 1 1/2 pounds Yukon Gold potatoes, scrubbed and cut into 1-inch cubes
- 2 tablespoons olive oil
- 1 tablespoon fresh rosemary, chopped
- 1/2 teaspoon salt
- 1/4 teaspoon black pepper, freshly ground
For Garnish (Optional)
- 2 tablespoons fresh parsley, chopped
Instructions
- 1
Preheat your oven to 400°F. Line a large baking sheet with parchment paper for easier cleanup.
⏱️ 10 min•🌡️ 400 - 2
Prepare the potatoes: In a large bowl, combine the cubed Yukon Gold potatoes with 2 tablespoons of olive oil, chopped fresh rosemary, 1/2 teaspoon of salt, and 1/4 teaspoon of black pepper. Toss until the potatoes are evenly coated. Spread them in a single layer on the prepared baking sheet.
⏱️ 5 min - 3
Roast the potatoes: Place the baking sheet with the seasoned potatoes into the preheated oven and roast for 15 minutes while you prepare the pork.
⏱️ 15 min•🌡️ 400 - 4
Prepare the pork tenderloin: Pat the pork tenderloin dry with paper towels. In a small bowl, combine the smoked paprika, garlic powder, onion powder, dried oregano, 1 teaspoon of salt, and 1/2 teaspoon of black pepper. Rub this spice mixture evenly all over the pork tenderloin.
⏱️ 5 min - 5
Sear the pork: Heat 1 tablespoon of olive oil in a large oven-safe skillet (cast iron works great) over medium-high heat. Once the oil is shimmering, carefully add the seasoned pork tenderloin to the skillet. Sear for 2-3 minutes per side, turning with tongs, until a nice golden-brown crust forms all around.
⏱️ 10 min - 6
Finish cooking: After the potatoes have roasted for 15 minutes, carefully remove the baking sheet from the oven. Place the seared pork tenderloin directly onto the baking sheet with the potatoes. Return the baking sheet to the oven and continue roasting for another 15-25 minutes, or until the internal temperature of the pork reaches 145°F when measured with a meat thermometer. The potatoes should be tender and lightly browned.
⏱️ 25 min•🌡️ 400 - 7
Rest and serve: Once cooked, remove the pork tenderloin from the oven and transfer it to a cutting board. Tent loosely with foil and let it rest for 5-10 minutes before slicing. This allows the juices to redistribute, ensuring a tender and flavorful result. Slice the pork into 1/2-inch thick medallions. Serve immediately with the roasted potatoes, garnished with fresh chopped parsley if desired.
⏱️ 10 min