Herbed Pork Tenderloin - Paleo

So I was going to make chicken for dinner.  I ran to the store to grab some and they were out.  I wasn't in the mood for red meat so I grabbed a pork tenderloin and had no thoughts on what I was going to do with it.  It was 4:00 and I was standing in the kitchen trying to figure out what to do with this meat since I had so little time to make something.  I whipped this up, let it rest for 30 minutes and cooked it.  It was AMAZING!  My entire family loved it, and asked that I make it again for them.  It was super simple and really pretty quick and best part was it fit my new diet guidelines.

Herbed Pork Tenderloin

1 3lb. pork tenderloin, sliced thinly

Marinade-
2 tbsp. red wine vinegar
2 tbsp. olive oil
1 tsp. lemon peel (dried)
1 tsp. paprika
1 tsp. rosemary
1 tsp. garlic powder
1/2 tsp. celery salt
1 tsp. parsley
1/2 tsp. onion powder
1 tsp. thyme 

Combine all ingredients in a bowl, it'll be a bit thicker than a paste but not as runny as most marinades. Pour over pork in a ziplock bag and massage into meat until all is covered.  Set aside for about 30 minutes.  

1 tbsp. olive oil 
1 cup chicken stock
3 cloves minced garlic
Salt

Add remaining 1 tbsp. olive oil to a medium-high heat pan.  Toss in the pork and get all pieces nice and brown.  Once cooked just about all the way through turn heat down to a medium temperature and toss all the minced garlic into the pan with the pork and allow to sautee until just golden.  Salt your pork to taste. Remove  pork from pan with a slitted spoon allowing most of the garlic to remain in the pan to be a part of the sauce but you don't need to actually brush it off the pork.  Set pork aside.  Add in the 1 cup of chicken stock to the pan.  Allow to cook with the garlic a minute and it also will get all the herbed marinade spices left in the pan into the sauce.   Serve sauce like gravy for the pork.

*Note - Because of my current diet I have eliminated all grains from my diet and so I am not thickening my sauce with butter or flour.  You are welcome to use flour to make a proper gravy if you wish.