Pork Tenderloin with Roasted Vegetable Gravy

February 26, 2023thetipsyhousewife

Pork Tenderloin with Roasted Vegetable Gravy

This recipe for Pork Tenderloin with Roasted vegetable Gravy is the ultimate Sunday comfort food. It is quite simple to make. The recipe has a plethora of seasonings and flavor that make it special. This pork dinner is so good, it will be perfect for leftovers on Monday as well. Tangy mustard, roasted vegetable gravy and tender pork make this extra delicious. The full recipe is linked below. It is also printable for ease of use. Beyond the recipe card, there is more information for those who may need a little extra help making this.

Full, Printable Recipe

Yield: 6 to 8 Servings

Pork Tenderloin With Roasted Vegetable Gravy

Pork Tenderloin With Roasted Vegetable Gravy

A delicious and savory gravy made with roasted carrots, onions, celery and garlic. The pork tenderloin is seared off in a skillet and roasted with the veggies to make a delicious meal.


  • 2 boneless pork tenderloins, about 1.5 pounds each
  • 1 Cup chopped carrots
  • 1 cup chopped celery
  • 1 cup chopped onions
  • 3 cloves of garlic
  • 2 cups of vegetable broth
  • 1 cup of cold water
  • 1 tablespoon of flour
  • 2 tablespoons of butter
  • Approximately 2 tablespoons of Olive Oil
  • 1 tablespoon of honey mustard
  • 1 tablespoon of grainy mustard
  • 1 tablespoon of honey
  • Seasonings
  • *seasoning measurements are approximate, adjust to your preference
  • 1 tablespoon Montreal steak seasoning
  • 1 teaspoon black pepper
  • 1 teaspoon paprika
  • 1/2 teaspoon dry mustard
  • 1 teaspoon of caraway seeds
  • 1 teaspoon of garlic powder
  • 1 teaspoon of onion powder
  • 1 teaspoon of dried parsley
  • 1/2 teaspoon of dried oregano
  • kosher salt


  1. Toss your carrots, onions, celery and garlic with a little olive oil, season with salt, black pepper, onion and garlic powder. Place on a baking sheet covered in foil, place in a 375 degree oven to bake.
  2. Meanwhile, dry off your pork tenderloins with paper towels. Rub the tenderloins with olive oil, season on all sides with Montreal steak seasoning. Let sit out on counter for about 20 minutes.
  3. Add butter to a skillet with a tablespoon of olive oil, let the skillet get hot to sear the tenderloins, but it should not be smoking.
  4. Add the tenderloins to the skillet, sear off on all sides, about 5 minutes on each side. This time will depend on the size of your tenderloins. Mine were fairly thick. Reduce the time if you have smaller tenderloins. You want a golden crust but you do not want them fully cooked. When the tenderloins are seared, carefully remove your roasting veggies from the oven and add your tenderloins and place back in oven. Mix the two mustards, a little bit of olive oil to smooth it out, honey, dry mustrad, caraway seeds, onion and garlic powder, paprika, black pepper to a bowl, mix well, spread across the tenderloins. Keep the pan out that you used to sear, you will use it and the meat drippings to make the gravy.
  5. Roast your veggies and pork until the pork reaches an internal temp of 135 degrees. Every oven is different and the thickness of the pork will make a difference in cook time. Mine cooked for 25 minutes. Remove the pork from the pan, place on a plate, cover loosely with foil and let rest.
  6. Carefully add the veggies to the skillet you seared the pork in. Add a little more olive oil and sauté the veggies for about 10 minutes. Add the two cups of broth, bring to a simmer, cover with a lid and simmer until the veggies are soft. Approximately 15 minutes.
  7. When the veggies are soft, let the veggies cool slightly, using an immersion blender or a blender, blend the veggies adn broth until they are completely blended. Add the veggie blend back to the skillet. Whisk your flour with one cup of cold water and add to veggie broth. Bring to a simmer. Simmer for ten minutes or until thickened. Add the dried parsley. It is now ready to serve.
  8. Carefully slice your pork to your prefered thickness, serve with mashed potatoes, rice or egg noodles and serve with the gravy.
Carrots, Onions, Celery and Garlic Roasted In Olive Oil and Salt and Pepper Adds A Great Layer Of Flavor To This Gravy
These pork tenderloins come in a two pack from Aldi. They are about 1.5 lbs each. The package was $10 making this an affordable meal.
I like to season the pork tenderloin well with Montreal steak seasoning, you can season them as you prefer.

Tangy Mustard

I love adding this tangy mustard glaze listed in the recipe to the outside of these tenderloins as they roast to add a wonderful layer of flavor to this dish. If you are not a fan of these flavors, you can omit this step and just roast the pork with the Montreal steak seasoning on it.

if you love this pork recipe, give my BEST EVER Pork Chop Recipe a try!

Sear off on all sides.

This site uses Akismet to reduce spam. Learn how your comment data is processed.

Previous Post Next Post
Skip to Recipe
%d bloggers like this: