Paprika Pork with Broccoli and Potatoes

Juicy paprika-seasoned pork tenderloin served with crisp-edged potatoes and tender broccoli in a simple oven meal.

  • Dinner
  • American
  • High Protein
  • Budget Friendly
  • Family Friendly
Paprika Pork with Broccoli and PotatoesGenerative AI
Calories
620
Protein
42g
Carbs
58g
Fat
21g

Per serving

Ingredients

For 4 servings · 50 min total

4
  • pork tenderloinpatted dry24 oz
  • russet potatocut into 1-inch cubes32 oz
  • broccolicut into florets20 oz
  • yellow onioncut into wedges1/2
  • canola oil8 tsp
  • paprika4 tsp
  • lemon juice4 tsp
  • kosher salt1 tsp
  • black pepper1/2 tsp

Instructions

  1. Cut the russet potato into 1-inch cubes, cut the broccoli into florets, and cut the yellow onion into wedges. Keep the pork tenderloin on a separate board from the vegetables.
  2. Do not rinse the pork. Pat it dry, then season all sides with the paprika, kosher salt, and black pepper. Wash the board, knife, and hands with soap and water before touching anything else.
  3. Heat the oven to 425F. Toss the potatoes and onion with half of the canola oil and spread them on a baking sheet. Roast for 20-25 minutes, turning once, until the potatoes are golden and fork-tender.
  4. Add the broccoli to the baking sheet, toss it with the remaining canola oil and a pinch of kosher salt, and make room for the pork. Place the seasoned pork on the sheet and roast for 12-16 minutes, turning the broccoli once, until the broccoli is crisp-tender and the thickest part of the pork reads 145°F (63°C) on an instant-read thermometer, then rest at least 3 minutes before slicing.
  5. Transfer the pork to a clean cutting board and let it rest for at least 3 minutes before slicing. Check that the potatoes are tender and browned and the broccoli is bright and crisp-tender. If needed, continue roasting the vegetables for 3-5 minutes until they reach those cues.
  6. Slice the rested pork and finish it with the lemon juice. Taste the vegetables and adjust with kosher salt and black pepper, then serve everything together.

Browse more free recipes

Let's Get Hot provides general wellness and nutrition planning, not medical advice. Calorie targets, timelines, and grocery costs are estimates. Always verify product labels and ingredients yourself when managing serious allergies, and consult a healthcare or nutrition professional before making significant dietary changes.