Air Fryer Pork Tenderloin and Red Potatoes with Creamy Roasted Garlic Sauce

Servings: 4 Total Time: 45 mins Difficulty: Intermediate
This air fryer pork tenderloin with crispy red potatoes and creamy roasted garlic sauce is my go-to weeknight dinner. Juicy, easy, and loaded with flavor. You’ll love how simple and delicious it is.
Air Fryer Pork Tenderloin and Red Potatoes with Creamy Roasted Garlic Sauce 1 pinit

If there’s one dinner that makes me feel like a kitchen rockstar without breaking a sweat, it’s this air fryer pork tenderloin with red potatoes and creamy roasted garlic sauce. Juicy pork, crispy potatoes, and a sauce so good you might just eat it with a spoon. The air fryer does most of the heavy lifting while I sneak in a few sips of coffee (or wine if it’s that kind of evening). Simple ingredients, bold flavors, and minimal cleanup. What’s not to love?

Try my Beef Shawarma Wraps recipe.

Why You’ll Love This Recipe

One pan, less mess – The air fryer cooks the pork and potatoes together so cleanup is a breeze.

Juicy and flavorful every time – The pork comes out tender and perfectly seasoned while the potatoes get golden and crispy.

That creamy roasted garlic sauce – This sauce takes everything to the next level. It’s rich, garlicky, and completely addictive.

Weeknight friendly – Dinner’s ready in about 45 minutes with minimal babysitting.

High protein and meal prep approved – This is a great option for keeping your protein goals on track and the leftovers reheat beautifully.

Looks fancy, feels easy – It’s the kind of meal that’ll impress family or guests without any complicated steps.

Budget-friendly – Feeds four people for around $21 total using simple, everyday ingredients.

Try my Baked Greek Meatballs with Tzatziki recipe.

What You’ll Need To Make

Let’s Talk About The Star Ingredients

Pork Tenderloin – This lean cut is perfect for quick cooking. It stays juicy and tender in the air fryer and soaks up all those savory seasonings like a champ. Plus, it’s high in protein which makes it a solid choice for meal prep.

Red Potatoes – These little gems get crispy on the outside and stay soft and fluffy inside. Their natural sweetness pairs beautifully with the pork and the garlicky sauce.

Roasted Garlic – Roasting garlic turns it buttery, sweet, and mellow. It’s the magic ingredient in the cream sauce that makes people want to lick their plates clean.

Parmesan Cheese – Freshly grated Parmesan melts into the sauce giving it that salty, nutty flavor we all love. It also helps thicken the sauce into velvety perfection.

Cream Cheese – This adds body and creaminess to the sauce without being too heavy. It balances the roasted garlic and makes the whole dish feel luxurious.

Herbs and Spices – Dried rosemary, garlic powder, and onion powder bring earthy and savory flavors to the pork and potatoes. A sprinkle of fresh thyme or rosemary at the end adds a pop of color and freshness.

NOTE: For measurements and rest of the ingredients check the recipe card below.

What You’ll Need To Do

Serves: 4 | ⏱️ Time: 45 mins

Air Fryer Pork Tenderloin and Red Potatoes with Creamy Roasted Garlic Sauce

Alright, let’s get cooking! This one’s going to make your kitchen smell incredible.

1️⃣ Let the pork chill (well… sort of)

Take your pork tenderloin out of the fridge about 30 minutes before cooking so it can come closer to room temp. If needed, trim off any excess fat or that silvery membrane on top. Set it aside while we get things going.

2️⃣ Fire up the air fryer

Turn on your air fryer and hit the “Air Crisp” function. Set it to 375°F and the timer for 25 minutes. Press “Start” so it can preheat while we prep the good stuff.

3️⃣ Season that tenderloin like a pro

In a little bowl, mix together half the olive oil with half the dried rosemary, garlic powder, and onion powder. Add a pinch of salt and black pepper to taste. Give it a good stir.

Now, brush that flavorful mixture all over the pork tenderloin until it’s nicely coated. Set it aside for now.

4️⃣ Potato time!

Grab a big bowl and toss in your diced red potatoes. Drizzle on the remaining olive oil, sprinkle over the rest of the dried rosemary, garlic powder, and onion powder, and season with salt and pepper. Toss them around until they’re evenly coated and looking delicious.

5️⃣ Load up the air fryer

When the air fryer beeps and flashes “Add Food,” carefully pull out the basket (careful – it’s hot!). Place the seasoned pork tenderloin inside. If needed, angle it so it fits snugly.

Pour the seasoned potatoes around the pork in the basket. Slide the basket back into the air fryer and close the lid to get cooking.

‍ Pro tip: While the pork and potatoes are cooking, you can whip up the roasted garlic cream sauce (see steps below). If you’re roasting garlic at the same time, make the sauce while the pork rests later.

6️⃣ Flip and stir

After about 10 minutes, lift the lid and carefully turn the tenderloin over. Give the potatoes a quick stir too so they brown evenly. Close the lid and let it keep cooking for another 10 minutes.

7️⃣ Check the temp

Use an instant-read meat thermometer to check the pork’s internal temp. You’re aiming for just above 140°F – it’ll rise to 145°F as it rests.

If you like your pork more well-done, let it cook for a few extra minutes. Once it’s perfect, take the tenderloin out and let it rest for 3 to 5 minutes.

8️⃣ Finish the potatoes

While the pork is resting, give the basket a good shake and let the potatoes cook for the final 5 minutes until they’re crispy and golden.

9️⃣ Slice and serve

Slice up that juicy pork tenderloin, plate it with those crispy roasted potatoes, and drizzle on the dreamy roasted garlic cream sauce. Sprinkle with fresh thyme or chopped rosemary if you’re feeling fancy. Dig in and enjoy every bite!

Roasted Garlic Cream Sauce

Prep time: 5 minutes | Cook time: 20-25 minutes | Yields: 3 heads roasted garlic

Ingredients:

  • 3 large heads garlic
  • 1-2 T. extra virgin olive oil

1️⃣ Mash the garlic

Squeeze those roasted garlic cloves into a bowl. Pour in 1 cup of milk and mash it all together with a fork until the garlic is in tiny bits. (For super smooth sauce, you can give it a quick pulse in a blender.)

  • Air Fryer Pork Tenderloin and Red Potatoes with Creamy Roasted Garlic Sauce 2
  • Air Fryer Pork Tenderloin and Red Potatoes with Creamy Roasted Garlic Sauce 3
  • Air Fryer Pork Tenderloin and Red Potatoes with Creamy Roasted Garlic Sauce 4
  • Air Fryer Pork Tenderloin and Red Potatoes with Creamy Roasted Garlic Sauce 5
  • Air Fryer Pork Tenderloin and Red Potatoes with Creamy Roasted Garlic Sauce 6
  • Air Fryer Pork Tenderloin and Red Potatoes with Creamy Roasted Garlic Sauce 7
  • Air Fryer Pork Tenderloin and Red Potatoes with Creamy Roasted Garlic Sauce 8

2️⃣ Make the roux

In a skillet over medium-low heat, melt the butter. Slowly whisk in the flour until smooth and lump-free (about 2 to 3 minutes). Don’t let it brown – we want a pale base here.

3️⃣ Build the sauce

Add the cream cheese and your garlicky milk mixture to the skillet. Stir constantly until the cream cheese melts completely (this takes about 2 to 3 minutes).

4️⃣ Finish it off

Stir in the Parmesan cheese and a pinch of salt. As the sauce thickens, pour in the remaining milk a little at a time until you get that perfect creamy consistency. Take it off the heat and keep warm until ready to serve.

That’s it! Juicy pork, crispy potatoes, and a dreamy garlic cream sauce – all made in under 45 minutes.

Glycemic Index (GI) and Glycemic Load (GL) per serving

  • GI: ~55 (Medium)
  • GL: ~15 (Medium)

(The red potatoes contribute most to the GI and GL, but the protein, fat, and fiber from pork and the creamy sauce help lower the overall impact.)

Macro Nutritional Breakdown per serving (approximate):

Net Carbs: 29 g

Calories: 485 kcal

Protein: 38 g

Carbohydrates: 32 g

Fat: 24 g

Fiber: 3 g

Is this recipe diabetes friendly as it is? Partially, but not fully diabetes-friendly

  • Why yes:
    • The pork tenderloin is lean and high in protein which helps balance blood sugar.
    • The healthy fats in olive oil and the cream sauce can also slow down glucose absorption.
    • Herbs and spices add flavor without adding carbs.
  • Why no:
    • The red potatoes have a moderate Glycemic Index (GI ~65) and contribute most of the carbs.
    • The cream sauce has some carbs from milk and flour, though in small amounts.
    • Total carbs per serving is around 32 g which may be a bit high for people watching their carb intake in one meal.

Can it be made diabetes friendly? Yes, with a few simple tweaks:

  • Swap red potatoes for lower GI veggies like cauliflower, zucchini, broccoli, or even a mix of roasted carrots and green beans.
  • Use unsweetened almond milk instead of whole milk to reduce carbs in the cream sauce.
  • Replace all-purpose flour with almond flour or coconut flour for thickening the sauce (or skip the roux and blend the sauce smooth instead).
  • Add a side of fiber-rich greens or a big salad to balance the meal and help blunt the glucose response.

These changes would lower the overall GI and Glycemic Load, making it much more suitable for a diabetes-friendly meal plan.

Get Free Cookbooks

Free Cookbooks

Kickstart your keto journey with our FREE Keto Cookbooks! 🎉 Packed with delicious recipes, these print copies are yours for the taking. Don’t wait – order now and start cooking your way to a healthier you! 🚀📚

*Hurry! offer valid till stock lasts.

Easy Ingredient Swaps to Try

Pork tenderloin swap – Use chicken breasts or boneless skinless chicken thighs if you prefer poultry. Just adjust the cook time since chicken cooks a little faster.

Red potatoes swap – Try baby Yukon golds or even sweet potatoes for a different flavor and a boost of nutrients.

Whole milk swap – Go with half and half for a richer sauce or use unsweetened almond milk for a lighter option.

Cream cheese swap – Swap in mascarpone for a slightly sweeter, silkier sauce or use Greek yogurt for a tangy and lighter version.

Parmesan cheese swap – Asiago or Pecorino Romano are great alternatives that bring a similar salty punch.

Herbs swap – Fresh thyme and rosemary are great but you can use oregano, basil, or even a sprinkle of Italian seasoning if that’s what you have on hand.

Gluten-free option – Use a gluten-free all-purpose flour blend to make the sauce gluten-free without sacrificing creaminess.

Try my Salmon Quinoa Bowl recipe.

Fun Tweak Ideas to Make It Your Own

Add more veggies – Toss in carrots, Brussels sprouts, or broccoli florets with the potatoes for extra color and nutrients.

Make it spicy – Sprinkle a little smoked paprika or crushed red pepper flakes on the pork and potatoes for a subtle kick.

Citrus twist – Add a squeeze of fresh lemon or orange juice to the cream sauce for a bright pop of flavor.

Cheesy potatoes – During the last few minutes in the air fryer, sprinkle shredded cheddar or mozzarella over the potatoes for a cheesy crust.

Herb butter finish – Top the sliced pork with a dollop of herb butter right before serving for extra richness.

Lighter sauce option – Use light cream cheese or Greek yogurt in place of regular cream cheese for a lighter but still creamy sauce.

Make it smoky – Add a dash of smoked paprika or liquid smoke to the sauce for a subtle smoky flavor that pairs beautifully with the pork.

Try my Harissa Cod with Creamy White Beans recipe.

Handy Tips for the Best Results

Let the pork rest before cooking – Taking the pork out of the fridge 30 minutes early helps it cook more evenly and stay tender.

Trim the silver skin – Removing that thin silvery membrane on the pork makes it more tender and prevents it from curling up while cooking.

Preheat your air fryer – Always let the air fryer heat up first so the pork and potatoes start cooking right away and get that nice sear.

Don’t overcrowd the basket – Make sure there’s space for air to circulate around the pork and potatoes so everything cooks evenly and crisps up nicely.

Use a meat thermometer – Check the pork’s internal temperature and pull it out just above 140°F so it stays juicy. It will rise a few more degrees while resting.

Toss the potatoes halfway – Give the potatoes a stir when flipping the pork to help them brown evenly on all sides.

Warm the sauce gently – Keep the heat low when making the cream sauce to avoid scorching the dairy ingredients.

Rest the pork after cooking – Letting it sit for 3 to 5 minutes locks in the juices and makes slicing easier.

Try my Sweet Potato Cottage Pie recipe.

Budget-Friendly Tips

Buy pork tenderloin on sale – Stock up when it’s discounted at the store and freeze for later. It thaws quickly and still cooks perfectly in the air fryer.

Use pantry staples – Olive oil, garlic powder, onion powder, and dried herbs are all long-lasting pantry staples you can use in many other recipes too.

Shred your own cheese – Buying a block of Parmesan and grating it yourself is cheaper and gives better flavor than pre-shredded.

Swap fresh herbs for dried – Fresh rosemary and thyme are optional. Dried versions work just fine and are more cost effective.

Roast garlic in batches – Roast a few heads of garlic at once and keep the extra in the fridge or freezer for later recipes to save time and energy.

Stretch it with more potatoes – Add an extra pound of potatoes to make the dish feed more people without much extra cost.

Go for store brands – Store-brand milk, butter, and cream cheese taste the same as name brands but are usually a few dollars cheaper.

Try my Chicken and Veggie Stir Fry recipe.

Serving Ideas to Complete the Meal

Add a fresh salad – Serve with a simple green salad tossed in lemon vinaigrette for a light and refreshing side.

Include roasted veggies – Pair with roasted carrots, asparagus, or Brussels sprouts for extra color and nutrients.

Warm bread on the side – A slice of crusty bread or soft dinner rolls is perfect for soaking up that creamy roasted garlic sauce.

Top with extra sauce – Serve the pork and potatoes with an extra drizzle of the garlic cream sauce and a sprinkle of fresh herbs for a restaurant-worthy finish.

Add a glass of wine – A chilled glass of Chardonnay or a light Pinot Noir makes this meal feel extra special.

Serve family style – Slice the pork and bring the air fryer basket of crispy potatoes right to the table so everyone can help themselves.

Make it a complete plate – Add a scoop of buttery rice or quinoa on the side for a heartier dinner option.

Try my Salmon Caesar Salad recipe.

Perfect Beverage Pairings

Alcoholic Options

Chardonnay – Its buttery notes and slight acidity complement the creamy garlic sauce beautifully.

Pinot Noir – A light red wine with fruity undertones that works well with the tender pork and herby potatoes.

Rosé – Crisp and refreshing, a chilled glass of rosé is a great choice for a summer dinner.

Hard apple cider – The slight sweetness and tanginess pair perfectly with pork tenderloin.

Non-Alcoholic Options

Sparkling apple cider – It brings the same fruity notes as hard cider without the alcohol.

Lemon iced tea – Light and refreshing, it cuts through the richness of the creamy sauce.

Cucumber mint water – A cool and hydrating option that feels fresh alongside the savory flavors.

Ginger ale – The slight spice and fizz complement the roasted garlic and herbs nicely.

Storage and Reheating Tips

Storing leftovers – Keep any leftover pork and potatoes in an airtight container in the refrigerator for up to 3 days. Store the roasted garlic cream sauce separately in a small container.

Freezing – You can freeze the cooked pork slices and potatoes in a freezer-safe bag or container for up to 2 months. The cream sauce is best made fresh, but you can freeze it if needed. Just know it may separate slightly when thawed.

Reheating in the air fryer – To keep the pork juicy and the potatoes crispy, reheat them in the air fryer at 350°F for 5 to 7 minutes until warmed through.

Reheating in the microwave – For a quick option, microwave the pork and potatoes on a microwave-safe plate for 1 to 2 minutes. Cover with a damp paper towel to prevent the pork from drying out.

Reheating the sauce – Warm the cream sauce gently in a saucepan over low heat, stirring often. If it seems too thick, add a splash of milk to loosen it up.

Make it a meal prep winner – Slice the pork and portion it with potatoes and sauce into meal prep containers for easy grab-and-go lunches during the week.

Try my Zucchini and Ground Beef Stir Fry recipe.

Final Thoughts

And there you have it, my friend. Tender, flavorful pork, golden roasted potatoes, and that dreamy garlic cream sauce all on one plate. It’s the kind of meal that makes you feel fancy without trying too hard. Leftovers? If you’re lucky enough to have any, they’re just as good the next day. Now go fire up that air fryer and treat yourself. You deserve this one.

Try my Soy Pork Chops with Spicy Cucumber Salad recipe.

Recipe Card

Air Fryer Pork Tenderloin and Red Potatoes with Creamy Roasted Garlic Sauce

I’m obsessed with this easy air fryer pork tenderloin and potatoes. It’s tender, flavorful, and that roasted garlic cream sauce? Pure magic. ✨ Dinner feels fancy but is ready in 45 minutes.

Prep Time 20 mins Cook Time 25 mins Total Time 45 mins Difficulty: Intermediate Servings: 4 Estimated Cost: $ 22 Calories: 485

What You'll Need

Roasted Garlic Cream Sauce Ingredients

Instructions

  1. Let the pork relax

    Remove pork tenderloin from the refrigerator 30 minutes before cooking. Remove excess fat and the thin membrane covering the tenderloin, if necessary, and set aside.

  2. Preheat your air fryer

    Turn on the air fryer and select the “Air Crisp” function. Set the temperature to 375°F and adjust the timer to 25 minutes. Press “Start” to pre-heat the unit.

  3. Season the pork

    While the unit pre-heats, combine half the olive oil, dried rosemary, garlic powder, and onion powder in a small bowl. Add salt and black pepper, to taste, and stir to combine.

  4. Brush the seasoned olive oil mixture over the pork tenderloin and set aside.

  5. Toss the potatoes

    Place the diced potatoes in a large bowl and add the remaining olive oil, dried rosemary, garlic powder, and onion powder. Season with salt and black pepper, to taste, and toss to combine.

  6. Load up the air fryer

    When the air fryer beeps and flashes "Add Food", carefully remove the basket (caution: it will be very hot) and place the seasoned tenderloin inside. Position at an angle, as shown, if necessary.

  7. Pour the potatoes in around the pork and place the basket back inside the unit. Close the lid to start cooking.

    Tip: While the pork is cooking, prepare the roasted garlic cream sauce according to the step-by-step directions listed below, assuming you've roasted the garlic in advance. If you are roasting the garlic along with the pork tenderloin, prepare the sauce while the pork is resting.

  8. Flip and Stir

    After 10 minutes, lift the lid and carefully turn the tenderloin and stir the potatoes so they brown evenly. Close the lid and continue air frying for another 10 minutes before checking the internal temperature of the pork with an instant read meat thermometer. 

    Note: Safe cooking temperature for pork tenderloin is 145°F. Remove from air fryer when the temperature is just above 140°F as the temperature will continue to rise several degrees while the pork rests.

    For less pink results, continue air frying for several more minutes before removing the tenderloin. Allow the pork to rest for 3-5 minutes before serving. 

  9. Once the tenderloin is removed, shake the basket and continue air frying the potatoes for the remaining 5 minutes.

  10. Slice the pork tenderloin and serve immediately with the roasted potatoes on the side and a drizzle of the Roasted Garlic Cream Sauce on top. garnish with fresh thyme or finely chopped rosemary leaves, if desired. Enjoy!

Roasted Garlic Cream Sauce

  1. Mash the roasted garlic

    Squeeze the warm roasted garlic cloves from their skins into a medium bowl. Add one cup whole milk and mash the garlic with a fork to break it into small, pieces and set aside.

    Tip: For smoother results, pulse garlic and milk for several seconds in a blender.

     

  2. Start the roux

    Add butter to a skillet set over medium-low heat. Gradually whisk in the flour until thoroughly incorporated into the the melted butter for 2-3 minutes or just until no lumps remain. Do not allow the mixture to brown or darken.

  3. Add the creamy goodies

    Add the cream cheese and the milk mixture to the skillet. Cook, stirring continually, until the cheese is completely melted, approximately 2-3 minutes.

  4. Finish it up

    Add the grated Parmesan cheese and salt. Continue stirring until the cheese is completely incorporated into the sauce.

  5. As the sauce thickens, add the remaining milk, a little at a time, until the desired consistency is reached. Remove from heat and keep warm until ready to serve. Enjoy!

  6. Pro Tips

    • Roast your garlic ahead of time for a quicker dinner.
    •  Letting the pork rest is key for juicy slices.
    • The sauce is also amazing on veggies or pasta.

    And there you have it! A dinner that feels like a restaurant meal but made effortlessly at home. Grab your fork and dig in.

Nutrition Facts

Servings 4


Amount Per Serving
Calories 485kcal
% Daily Value *
Total Fat 24g37%
Total Carbohydrate 32g11%
Dietary Fiber 3g12%
Protein 38g76%

* Percent Daily Values are based on a 2,000 calorie diet. Your daily value may be higher or lower depending on your calorie needs.

Note

Time-Saving Tip: The seasoned olive oil mixture can be prepared in a single bowl and then divided in half. However, the instructions (and in-process photos) included in this recipe show this process as two distinct steps in case you’d prefer to serve with a different side dish.

Cook Once, Eat Twice: Store any remaining Roasted Garlic Cream Sauce in an airtight container in the refrigerator. Toss it with rotisserie chicken breast, pasta, and/or roasted vegetables for a quick, easy, and delicious meal. 

 

Keywords: air fryer pork tenderloin, air fryer pork tenderloin recipe, pork tenderloin and potatoes, air fryer pork tenderloin and potatoes, creamy garlic sauce for pork, high protein pork recipes, easy pork tenderloin dinner, pork tenderloin meal prep, air fryer pork dinner ideas, roasted garlic cream sauce, air fryer pork and potatoes recipe, air fryer pork tenderloin juicy, quick pork tenderloin recipes, air fryer pork tenderloin healthy, pork tenderloin with creamy sauce, air fryer pork tenderloin and veggies, air fryer pork tenderloin 375, easy weeknight pork tenderloin, air fryer pork tenderloin with sauce, air fryer pork tenderloin family dinner
Did you like this recipe?

Pin this recipe and share it with your followers.

pinit

Frequently Asked Questions

Expand All:

Can I use chicken instead of pork tenderloin?

Yes absolutely. Chicken breasts or thighs work great here. Just keep an eye on the cook time since chicken tends to cook a little faster than pork.

 

Do I have to peel the red potatoes?

Nope. The skins get nice and crispy in the air fryer and add extra texture and nutrients. Just give them a good scrub before cutting.

Can I make the roasted garlic cream sauce ahead of time?

Yes you can. Store it in the fridge for up to 3 days. Warm it gently on the stove with a splash of milk to bring it back to a creamy consistency.

What if I do not have an air-fryer?

You can roast the pork and potatoes in the oven at 400°F. It will take a little longer but the results are still delicious.

How do I keep the pork tender and juicy?

The key is to not overcook it. Use a meat thermometer and pull the pork out just above 140°F then let it rest for a few minutes before slicing.