4.93 from 13 votes
Best Pork Tenderloin Recipe
Prep Time
10 mins
Cook Time
40 mins
Brine for
6 hrs
Total Time
50 mins

Pork Tenderloin with a quick and easy mustard rub and a simple brine to ensure perfectly cooked, juicy pork every single time!

Course: Main Course
Cuisine: American
Keyword: Pork Tenderloin
Servings: 8
Calories: 199 kcal
Author: Kelly Anthony
For the Brine:
  • 1/3 cup granulated sugar
  • 1/3 cup Kosher salt
  • 3 cups hot water
  • 6 cups cold water
For the Pork Tenderloin:
  • 2 1/2 pound pork tenderloins
  • 2 tablespoons yellow mustard
  • 1 1/2 tablespoon canola oil or avocado oil
  • 1 1/2 teaspoon Kosher salt
  • 1 teaspoon black pepper
  • 3/4 teaspoon garlic powder
  • 1/2 teaspoon paprika
  • 1/4 teaspooon onion powder
  • 2 tablespoons freshly minced rosemary
For the Brine:
  1. Add granulated sugar and kosher salt to a very large mixing bowl, large pot. Add hot water and stir until the sugar and salt have dissolved. Add the cold water, and stir. Once the water is either at room temperature or cold, add the pork tenderloins (do not add pork to warm or hot water). Transfer to the refrigerator for at least 6 hours or overnight. 

For the Pork Tenderloins:
  1. Preheat the oven to 400° and have ready a rimmed baking sheet fitted with an oven-safe rack. If you do not have a rack, line baking sheet with nonstick aluminum foil.

  2. Remove the tenderloins from the brine, and pat dry with paper towels. Set aside.

  3. In a small bowl, whisk together mustard, canola oil, salt, pepper, garlic powder, paprika, onion powder and rosemary. Rub evenly across each tenderloin.

  4. Place tenderloins on the rack, leaving ample room between for air to circulate. Cook for 35-40 minutes, or until fully cooked. Remove from the oven and allow to rest for 10-15 minutes. Serve and enjoy.

Nutrition Facts
Best Pork Tenderloin Recipe
Amount Per Serving
Calories 199 Calories from Fat 63
% Daily Value*
Fat 7g11%
Saturated Fat 1g6%
Cholesterol 92mg31%
Sodium 552mg24%
Potassium 567mg16%
Protein 29g58%
Vitamin A 75IU2%
Vitamin C 0.3mg0%
Calcium 17mg2%
Iron 1.6mg9%
* Percent Daily Values are based on a 2000 calorie diet.