• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Paleo Leap
  • Recipes
    • Beef and Red Meat
    • Chicken and Poultry
    • Pork
    • Fish and Seafood
    • Eggs
    • Soups
    • Salads
    • Sides, Veggies and Appetizers
    • Sauces, Dips & Vinaigrettes
    • Drinks
    • Sweets and Snacks
    • Cooking Tips
  • Learn
  • Your Starting Point
    • Topic Index
    • Paleo 101
    • Paleo Meal Plan
    • Paleo Food List
    • Transitioning to Paleo
    • Am I Doing it Right? - Checklist
    • Mini-Course for Beginners
  • Popular Topics
    • Recipes for Beginners
    • Breakfast Ideas
    • Homemade Condiments
    • Legumes
    • Wheat & Gluten
    • Dairy
    • Nightshades
  • More
    • Compilations
    • Foods
menu icon
go to homepage
  • Recipes
  • Chicken
  • Pork
  • Snacks
  • Salads
  • Learn Paleo
  • Paleo Cooking Tips
  • Paleo Diet Foods
  • Paleo Recipe Compilations
  • Keto Diet Recipes
  • Paleo Beef and Red Meat Recipes
  • Paleo Drink Recipes
  • Paleo Egg Recipes
  • Paleo Fish and Seafood Recipes
  • Paleo Sauces and Dips
  • Paleo Sides, Veggies and Appetizers
  • Paleo Soup Recipes
  • Paleo Tips & Tricks
  • Paleo Topic Index
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • search icon
    Homepage link
    • Recipes
    • Chicken
    • Pork
    • Snacks
    • Salads
    • Learn Paleo
    • Paleo Cooking Tips
    • Paleo Diet Foods
    • Paleo Recipe Compilations
    • Keto Diet Recipes
    • Paleo Beef and Red Meat Recipes
    • Paleo Drink Recipes
    • Paleo Egg Recipes
    • Paleo Fish and Seafood Recipes
    • Paleo Sauces and Dips
    • Paleo Sides, Veggies and Appetizers
    • Paleo Soup Recipes
    • Paleo Tips & Tricks
    • Paleo Topic Index
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • ×
    Home » Recipes » Paleo Pork Recipes

    Mustard Crusted Pork Tenderloin and Vegetables

    Last Modified: May 15, 2023 by Katie Hale · This post may contain affiliate links · Leave a Comment

    Sharing is caring!

    23 shares
    • Facebook
    • Twitter
    • Reddit

    Looking for a delicious and healthy meal that fits your paleo or keto diet? Look no further than our mustard-crusted pork tenderloin with fresh vegetables. Our tender and juicy pork tenderloin is crusted with a savory blend of mustard, garlic, thyme, black pepper, and sea salt before being roasted to perfection in the oven. Paired with asparagus and bell peppers this meal is not only flavorful but packed with nutrients to help keep you on track with your healthy eating goals.

    sliced mustard crusted pork tenderloin laying on white plate with red bell pepper
    Jump to:
    • Pork Tenderloin and Vegetables
    • 📖 Recipe

    Pork Tenderloin and Vegetables

    One of the best things about this crusted pork tenderloin is how versatile it is. Not only can it be adjusted to fit a variety of diets, but it can also be paired with a variety of different side dishes. For a low-carb option, consider serving it with roasted cauliflower or broccoli, or a side salad with a light vinaigrette. Alternatively, you could serve it with some grilled sweet potatoes for a heartier meal. Whatever you choose, this pork tenderloin recipe is a paleo-friendly crowd-pleaser!

    Ingredients

    Serves: 8 Prep Time: 20 minutes Cook Time: 45 minutes

    • 2 lb pork tenderloin
    • 2 garlic cloves, minced
    • 2 tablespoon dried thyme
    • 3 tablespoon Dijon mustard
    • 1lb asparagus, ends trimmed
    • 2 bell peppers, seeds removed and sliced into ½" strips
    • 1 cup chicken broth
    • 3 tablespoon cooking fat, beef tallow, lard, or bacon grease
    • 1 teaspoon freshly ground black pepper
    • ½ teaspoon sea salt

    How to Make Mustard Crusted Pork Tenderloin and Vegetables

    Preheat the oven to 375°F/190°C.

    In a small bowl, mix together the garlic and mustard. Then mix the dry spices in another bowl: dried thyme, black pepper, and sea salt.

    Now, place the tenderloins onto the center of the baking dish and rub about ¾ of the mustard mixture on the top and sides of each tenderloin. Then, sprinkle about ¾ of the spice mixture over the pork and pat the mixture into the mustard. Set aside the extra seasoning until later.

    Place the pork tenderloins into the preheated oven and roast for 25 minutes. Then, remove from the oven and place the asparagus and bell peppers onto the pan beside the pork tenderloin. Add ¼ cup of the chicken broth, and then sprinkle the vegetables with the remaining herb mixture and mustard mixture.

    Roast the pork loin and vegetables for another 15 to 20 minutes, or until the vegetables are tender and browning, and the pork is cooked through.

    Place the pork tenderloins on a cutting board and let them stand for at least 5 minutes. While that rests, you will plate the vegetables.

    Now, add the rest of the broth to the baking dish over medium heat setting. Bring the mixture to a simmer, and stir scraping up any cooked food bits on the bottom of the pan. Cook for 3 to 4 minutes to reduce.

    Slice the pork tenderloins then serve over the vegetables with a spoon of sauce on top.

    Pork Safety Information

    When cooking pork tenderloin, it is important to ensure that it is cooked to a safe temperature. The USDA recommends cooking pork to an internal temperature of 145°F, which can be measured using a meat thermometer.

    More Pork Tenderloin Recipes

    Pork tenderloin is a personal favorite "other white meat". It's easy to add flavor to, cooks beautifully, and is affordable. For your next meal, use one of our other favorite tenderloin recipes below to add something unique to the menu. Bookmark your favorites, print out the recipes, or pin them to Pinterest to make soon!

    • Pork Tenderloin With Maple Balsamic Sauce Recipe
    • Keto Stuffed Pork Tenderloin Recipe
    • Pork Tenderloin With Cranberries Recipe
    • Cinnamon And Cumin Pork Tenderloin Recipe
    • Pork Tenderloin With Burgundy Sauce Recipe

    So what are you waiting for? Try this mustard-crusted pork with fresh vegetables today! Whether you're on a paleo or keto diet, or just looking for a flavorful and nutrient-packed meal, this dish is sure to satisfy your cravings and keep you on track with your healthy eating goals.

    📖 Recipe

    sliced mustard crusted pork tenderloin laying on white plate with red bell pepper

    Mustard Crusted Pork Tenderloin and Vegetables

    Looking for a delicious and healthy dinner? Try this paleo and keto-friendly mustard crusted pork tenderloin with veggies recipe!
    No ratings yet
    Print Recipe Pin Recipe
    Prep Time 25 minutes mins
    Cook Time 45 minutes mins
    Total Time 1 hour hr 10 minutes mins
    Course Main Course
    Cuisine American
    Servings 8
    Calories 242 kcal

    Equipment

    • 1 Measuring cups and spoons
    • 1 Mixing bowl(s)
    • 1 Baking dish
    • 1 Meat thermometer

    Ingredients
      

    • 2 lb pork tenderloin
    • 2 garlic cloves minced
    • 2 tablespoon dried thyme
    • 3 tablespoon Dijon mustard
    • 1 lb asparagus ends trimmed
    • 2 bell peppers seeds removed and sliced into ½" strips
    • 1 cup chicken broth
    • 1 teaspoon freshly ground black pepper
    • ½ teaspoon sea salt

    Instructions
     

    • To begin, preheat your oven to 375°F/190°C.
    • In a small bowl, combine garlic and mustard. In another bowl, mix together dried thyme, black pepper, and sea salt.
      2 garlic cloves, 2 tablespoon dried thyme, 3 tablespoon Dijon mustard, 1 teaspoon freshly ground black pepper, ½ teaspoon sea salt
    • Place the pork tenderloins onto a baking dish and rub ¾ of the mustard mixture onto each tenderloin. Next, sprinkle ¾ of the spice mixture on top of the pork, pressing it into the mustard. Set aside the remaining seasoning for later.
      2 lb pork tenderloin
    • Roast the pork tenderloins in the oven for 25 minutes. Then, add the asparagus and bell peppers to the baking dish, pour in ¼ cup of chicken broth, and sprinkle the vegetables with the remaining herb and mustard mixture.
      1 lb asparagus, 2 bell peppers, 1 cup chicken broth
    • Roast for another 15 to 20 minutes or until the pork is cooked through and the vegetables are tender and browning. Let the pork stand for 5 minutes on a cutting board while you plate the vegetables.
    • While the pork rests, add the rest of the broth to the baking dish over medium heat, and simmer for 3-4 minutes to reduce and scrape any cooked bits on the bottom of the pan.
    • Finally, slice the pork tenderloins, serve them over the vegetables, and drizzle the sauce on top.

    Notes

    • For safety, cook the pork tenderloin to 145°F internally at the thickest part before serving. 
    • Prepare this in an oversized baking dish or a Dutch oven so you have additional room on the sides to add in the vegetables. 
    • Use white wine in place of broth to deglaze the pan if desired. 
    • Wait to slice the pork until just before serving to keep the meat juicy and tender. 

    Nutrition

    Serving: 8gCalories: 242kcalCarbohydrates: 11gProtein: 30gFat: 9gSaturated Fat: 2gPolyunsaturated Fat: 2gMonounsaturated Fat: 3gTrans Fat: 0.04gCholesterol: 78mgSodium: 7330mgPotassium: 737mgFiber: 3gSugar: 8gVitamin A: 1406IUVitamin C: 42mgCalcium: 103mgIron: 4mg
    Keyword Keto pork, Paleo Pork, pork tenderloin
    Tried this recipe?Let us know how it was!

    More Paleo Pork Recipes

    • closeup of Pig’s feet stew
      Pig’s Feet Stew
    • closeup of an orange casserole dish filled with Pork Liver and Heart Pâté
      Pork Liver and Heart Pâté
    • closeup of Liver and Onions on a white plate
      Liver and Onions
    • blue plate filled with Pork and lamb kidney hot pot
      Pork and Lamb Kidney Hot Pot

    Sharing is caring!

    23 shares
    • Facebook
    • Twitter
    • Reddit

    Filed Under: Paleo Pork Recipes, Paleo Recipes Tagged With: diet: dairy-free, diet: egg-free, diet: nut-free, diet: shellfish-free, good for leftovers, Keto, Paleo, Paleo Dinner Recipes, Paleo Low-Carb Recipes, Pork, Pork Tenderloin

    Reader Interactions

    Leave a Reply Cancel reply

    Your email address will not be published. Required fields are marked *

    Recipe Rating




    Primary Sidebar

    paleo leap square logo

    Hi, I'm Rick! Paleo Leap is the oldest and biggest resource online, covering everything about the paleo diet. We have over 1500 recipes categorized and plenty of meal plans for you to try.

    More about me →

    Popular

    • Bacon-Wrapped Salmon Featured
      Bacon-Wrapped Salmon Recipe
    • Almond Milk Custard
      Almond Milk Custard Recipe
    • Flourless Banana Pancakes Featured
      Flourless Banana Pancakes Recipe
    • Turban Squash Soup Featured
      Turban Squash Soup Recipe

    Recent Recipes:

    • closeup of a glass of Almond banana cinnamon smoothie on a wood table
      Almond Banana Cinnamon Smoothie
    • glass of Peach and chocolate green smoothie on a wood table with peaches in the background
      Peach and Chocolate Green Smoothie
    • closeup of two glasses of cinnamon and Coconut vanilla milkshake
      Coconut Vanilla Milkshake
    • Pumpkin smoothie in a glass on a wood table with cinnamon sticks in the background
      Pumpkin Smoothie

    Footer

    ↑ back to top

    About

    • Privacy Policy
    • Disclaimer
    • Cookie Policy

    Newsletter

    • Sign Up! for emails and updates

    Contact

    • Contact

    As an Amazon Associate, I earn from qualifying purchases.

    For your information only. The statements on this website are merely opinions. Paleo Leap does not provide medical or nutritional advice, treatment, or diagnosis. Read the full disclaimer.

    Copyright © 2023 Paleo Leap

    Rate This Recipe

    Your vote:




    A rating is required
    A name is required
    An email is required