Air Fryer Pork Tenderloin with Roasted Garlic Mustard Rub

Cook perfectly juicy Air Fryer Pork Tenderloin in under 30 minutes! This easy recipe features a smoky garlic-mustard rub for bold flavor—healthy, delicious, and perfect for a quick weeknight dinner!

Air Fryer Pork Tenderloin Recipe (Easy & Juicy!)

This Air Fryer Pork Tenderloin is incredibly juicy, tender, and packed with flavor! Seasoned with smoked paprika, black pepper, and a roasted garlic-mustard rub, this easy recipe delivers the perfect balance of smoky, savory, and tangy flavors.

I love using my Air Fryer for quick and delicious meals, and this pork tenderloin recipe is one of my absolute favorites! It’s so simple yet full of flavor, and the best part? It turns out perfectly cooked every single time!

Whether you’re meal prepping or cooking for the family, this 30-minute Air Fryer Pork Tenderloin is guaranteed to impress. Give it a try and let me know how it turns out!

Why You’ll Love This Recipe?

Quick & Easy – Ready in under 30 minutes with just 5 minutes of hands-on time.

Juicy & Flavorful – The air fryer locks in moisture for tender, perfectly cooked pork.

Healthy & Low-Carb – Naturally high in protein, low in fat, and made with minimal oil.

Perfect for Meal Prep – Great for leftovers, wraps, sandwiches (thinly sliced), and easy lunches.

What to Serve this Pork Tenderloin With?

Simply Roasted Vegetables or Grilled Asparagus – Perfect for a low-carb side.

Mashed Potatoes & Cauliflower or Air Fryer Vegetables & Potatoes – for a macro-balanced meal.

Healthy Caesar Salad or Summer Tomato Salad – Light, refreshing, and flavorful.

Quinoa with Blistered Tomatoes or Tabbouleh Salad – A nutritious way to add healthy grains.

Ingredients for Air Fryer Pork Tenderloin

• 2 pork tenderloins
• olive oil
• smoked paprika
• black pepper
• salt
• garlic
• olive oil
• Dijon or honey mustard

How To Make Air Fryer Pork Tenderloin?

1. Prep the Pork: Pat the pork tenderloins dry with paper towels, drizzle with 2 Tbsp. olive oil, and rub evenly.
2. Season: Coat all sides with smoked paprika, black pepper, and salt.
3. Prepare Garlic: Trim the top, drizzle with 1 tsp. olive oil, and wrap in foil.
4. Cook: Preheat air fryer to 375°F (190°C). Place the seasoned pork tenderloins and garlic inside; air fry for 12-15 minutes.
5. Rest & Finish Garlic: Remove the pork from the air fryer and let it rest. If the garlic is not soft and golden, continue air frying for another 7-10 minutes.
6. Make Garlic Mustard Rub: Mash roasted garlic with Dijon or honey mustard and salt.
7. Final Cook: Spread garlic-mustard mix over pork and air fry 12-15 minutes, until it reaches 145°F (63°C).
8. Rest & Serve: Let pork rest 5-10 minutes before slicing. Enjoy!

How Many Calories in Air Fryer Pork Tenderloin?

Air Fryer Pork Tenderloin with Roasted Garlic Mustard Rub

Make juicy, flavorful Air Fryer Pork Tenderloin in under 30 minutes! Easy, healthy, and packed with smoky garlic goodness. Perfect for weeknights!

Print Recipe Pin Recipe

Prep Time 5 minutes mins

Cook Time 24 minutes mins

Total Time 29 minutes mins

Course Main Course

Servings 6 servings

Calories 360 kcal

Ingredients

  

• 2 med. ~3 lb/1360 g pork tenderloins
• 2 Tbsp. (14 g) olive oil
• 2 tsp. smoked paprika
• 1 tsp. black pepper
• 1-1.5 tsp. salt or to taste
• 1 head (40 g) garlic, top trimmed
• 1 tsp. olive oil
• 1 Tbsp. Dijon or honey mustard

Instructions

 

• Pat the pork tenderloins dry with paper towels. Drizzle with 2 Tbsp. olive oil and rub evenly.
• Sprinkle with smoked paprika, black pepper, and salt, coating all sides.
• Cut off the top of the garlic head to expose the cloves.
• Place it on a piece of foil and drizzle with 1 tsp. olive oil. Wrap loosely.
• Preheat the air fryer to 375°F (190°C).
• Place the pork tenderloins and wrapped garlic in the air fryer basket. Air fry for 12 - 15 minutes.
• Remove the pork and let it rest. If the garlic isn't soft and golden, air fry it for 7-10 minutes more until tender.
• Squeeze the roasted garlic cloves out of their skins into a small bowl.
• Add Dijon or honey mustard and a pinch of salt. Mash together with fork into a smooth paste.
• Return the pork to the air fryer and cook for another 12-15 minutes at 375°F (190°C), or until the internal temperature reaches 145°F (63°C).
• Let the pork tenderloins rest for 5-10 minutes before slicing. Serve warm with your favorite side dishes.

Notes

How Many Calories in Air Fryer Pork Tenderloin?

Calories (1 serve, 6oz/175g): 361 kcal	Calories (per 100g): 206 kcal
Protein: 60.0 g	Protein: 34.3 g
Carbohydrates: 2.1 g	Carbohydrates: 1.2 g
Fat: 10.6 g	Fat: 6.1 g