Low Carb Pork Tenderloin with Parmesan Dijon and Garlic Herb Veggie Spirals is easy and super delicious. This recipe serves a crowd and makes it fun to introduce new veggies to young children.
How to Cook Pork Tenderloin
Pork tenderloin is a small, tender cut of meat from the hip area of the pig.
There are a lot of different ways to cook pork tenderloin and plenty of easy pork tenderloin recipes can be found on Pinterest. You can cook it in a slow cooker, in the oven, even Sous Vide. If you are cooking it in the oven, you can sear it on the stove top first, then roast it in the oven, or it can go right into the oven. An overnight pork tenderloin marinade adds great flavor.
I cook it at 400 degrees F for around 30 minutes when it’s not seared first. It cooks perfectly, and is tender and delicious.
Low Carb Parmesan Dijon Pork Tenderloin
This baked pork tenderloin recipe is an off-shoot of my very popular Parmesan Dijon pork chops recipe. With a couple of minor modifications it translates very well to this tenderloin recipe and is easier to make because it’s a single piece of meat so the final step before cooking goes much faster.
Veggie Spirals
Because of our rather limited vegetable palette, it’s quite a challenge to add some variety without a lot of effort. It’s really easy to pop open a can of their favorite and just not even deal with it. But I’d like to at least try to expose them to some different tastes and textures. Not to mention keep us from getting bored with our meals.
So I was really kind of excited to try out a veggie Spiralizer from Amazon. And with a price tag just over $20 USD I am more than impressed with the options. I can see myself using this for veggie pasta and my low carb and keto recipes. Plus it comes with a recipe book!
Low Carb Parmesan Dijon Pork Tenderloin with Garlic Herb Veggie Spirals
This recipe is quick and easy to make but you do want to marinade the pork overnight for the best flavor. Once you get the pork tenderloin in the oven, you can start working on the veggie spirals. They took around 20 minutes total and the pork took 30 minutes but I also did let it rest for a few minutes. So I’d say wait 10-15 minutes after putting the pork in the oven to make the veggies.
Veggie Spirals can go right into a non-stick pan for thawing and sauteing. My cast iron is fairly well seasoned and it probably would have worked fine, but I decided to be a bit of a rebel and add oil and garlic to the pan first. Ooooh garlic smells so good.
Then I added the veggie spirals (I went with carrot and zucchini) and popped the lid on for 10 minutes or so until the veggies were thawed.
Then I removed the lid, added some seasonings and continued to saute until the liquid was absorbed.
I served it together on an oval plate for presentation sake. It looked so pretty!
The pork and the veggies were both delicious. The veggies were tender and full of flavor. I was honestly surprised at how good the veggie spirals tasted.
Parmesan Dijon Pork Tenderloin with Garlic & Herb Veggie Spirals
Ingredients
Pork Tenderloin
- 1 large pork tenderloin
- 1/3 cup Dijon mustard
- 3 tbsp olive oil
- 1 tbsp garlic minced
- 1 tsp dried thyme
- 1 tsp onion dehydrated minced
- 1/2 tsp basil
- 1/2 tsp oregano
- 1/4 tsp Kosher salt
- 1/4 tsp black pepper
- 1-1/2 cups Parmesan cheese grated
Veggie Spirals
- 2 cups Carrots Spiralized Carrots
- 2 cups Zuchinni Spiralized Zuchinni
- 1 tsp dried thyme
- 2 tsp garlic powder
- 1 tsp oregano
- 1 tsp basil
- 1 tsp onion powder
- 1/4 tsp salt
- 1/4 tsp black pepper
- pinch chili powder
- 2 tbsp salted butter
- 2 tbsp olive oil
- 1 tbsp garlic minced
Instructions
Pork Tenderloin
- Combine mustard, olive oil, minced garlic, thyme, minced onion, oregano, kosher salt, black pepper and basil in a small bowl to use as a marinade. Stir until combined. Add pork tenderloin to a zipper bag and pour marinade over chops.
- Refrigerate pork overnight.
- Preheat oven to 400 degrees F
- Spread Parmesan cheese in a shallow dish or pie pan and coat the pork tenderloin on all sides.
- Add a flat roasting rack to a shallow dish or cookie sheet and tenderloin on the rack. Or you can use a roasting pan with flat rack.
- Bake for approximately 30 minutes (or until pork reaches the recommended internal temperature).
- Optional – raise oven rack to top and broil on high until crispy.
Veggie Spirals
- In a large skillet, heat butter and olive oil over medium-high heat.
- Add minced garlic and saute until fragrant, about 5 minutes.
- Add veggie spirals to pan and cover.
- Steam veggies over medium-high heat, stirring occasionally for 10 minutes or until veggie spirals have separated and softened.
- Combine thyme, garlic powder, oregano, basil, onion powder, salt, pepper and chili powder together in a small bowl.
- Add seasoning to veggies and continue to saute until all of the liquid is absorbed.
- Plate and serve with pork tenderloin.
Notes
This recipe is part of our 10 Delicious Keto Pork Chop recipes, which also includes my Keto Creamy Ranch Pork Chop recipe, currently my favorite pork recipe of all-time.
Low Carb Parmesan Dijon Pork Tenderloin recipe originally published March 12, 2018 and improved with updated images and content on December 8th, 2019.
rachel says
Could you do it in the instant pot?
730 Sage Street says
I have never tried it myself. I figure if you know how to use your instant pot or have made something similar then you should be good to go. Of course until you do it, you’ll never really know.
Candi says
Just need some clarifications since the recipe jumps back and forth from chops to tenderloin. Do you sear the tenderloin after adding the parm? Or do you sear, roll in parm, then roast? And, do you have any more awesome pork loin recipes? Thank you!!!!
Kim says
Sorry about that, I usually make chops so I had a typo in there. I didn’t sear it all, it went from marinade to Parm to oven. We have one other tenderloin recipe here: https://www.730sagestreet.com/stuffed-pork-tenderloin/ otherwise they are all pork chop recipes. This one is really popular: https://www.730sagestreet.com/keto-creamy-ranch-pork-chops/
Dana says
OMG! I made this tonight and had to eat mine cold because my children kept asking for more. They had thirds and my youngest had fourths! This recipe is amazing!!
McDonna says
This immediately became my husband’s very favorite pork tenderloin recipe! Thank you for this.
Kim says
I’m so glad he likes it!