This low carb pork tenderloin recipe is smoked with a homemade dry rub and bursting with flavor! We served it with my tomatillo pico de gallo and could not get enough. Next time, I think we’ll make two! This is easily the best pork tenderloin recipe I’ve ever made, and an additional tenderloin would be SO easy to portion out as meal prep for the week.
Ingredients [ For 4 to 5 people ] [ Preparation time : 24h12 minute – Cooking time : 55 minutes ]
- 1 pound pork tenderloin
- 1/4 cup yellow mustard
- 1 tablespoon salt
- 1 tablespoon pepper
- 1 tablespoon garlic powder
- 1 tablespoon chili powder
- 1 teaspoon oregano dried
- 1 teaspoon parsley dried
- Hickory wood chips/pellets or wood of your choice
- Remove fat and tough silverskin (fascia) from pork tenderloin.
- Coat pork tenderloin in yellow mustard.
- Combine salt, pepper, garlic powder, chili powder, oregano, and parsley in a small bowl or shaker. Evenly distribute the dry rub over the tenderloin.
- Wrap the tenderloin in plastic wrap and place in refrigerator for 2-24 hours, depending on your timeframe.
- Remove tenderloin and allow to reach room temperature by resting on the counter for 30 minutes.
- Start smoker with the wood of your choice and set to a temperature of 200 degrees Fahrenheit.
- Heat a large frying pan or skillet over high heat and sear pork tenderloin on all sides.
- Place pork tenderloin on the smoker. Smoke until internal temperature reaches 145 degrees Fahrenheit for medium rare and 160 degrees Fahrenheit for medium.
- This will take approximately 2-2.5 hours, but time may vary depending on your smoker set-up. Base cook time off of the internal temperature.
- Remove pork tenderloin from heat and let rest 10-15 minutes before slicing.