Skip to Content

Cheesy Air Fryer Potatoes

This cheesy air fryer potatoes recipe combines crispy potato bits with a low fat creamy cheddar cheese sauce. Don’t worry, it’s a simple 2-ingredient cheese sauce that requires zero cooking. 

In fact, this recipe is so easy I almost feel silly writing an entire post! 

These cheesy air fryer potatoes are so easy to make and make the perfect weeknight side dish that can cook hands-off while you prepare your protein!

This post may contain affiliate links. As an Amazon Associate, I earn from qualified sales. Click here to read my full disclosure.

Recipe Notes for Cheesy Air Fryer Potatoes

The recipe calls for mini potatoes, and I used a blend of honey gold and ruby potatoes from Sam’s Club (see photo below). I used these same potatoes to make my air fried rosemary parmesan potatoes, too! 

While you don’t have to use these exact potatoes, you’ll want to use a smaller potato that’s on the soft and waxy end of the spectrum.

For example, baby Yukon gold potatoes like I used in my Mexican air fryer potatoes and cheeseburger soup recipe would be great while a white russet potato from my copycat Wingstop fries might cook a bit differently due to its higher starch content. 

gold and red mini potatoes for air fryer potatoes

These are also much easier to slice raw! 

Seasoning the Air Fryer Potatoes

Once you’ve sorted your potato situation, all you’ll need to do is lightly oil and season the potatoes. The recipe calls for a tablespoon of oil which is a small amount for the number of potatoes used. My air fryer carrot fries, for example, use a tablespoon for about a fourth the volume. 

I opted for less oil to keep the fat content under control since the cheese sauce will slightly take away from even extra crispy potatoes no matter what. That said, you could definitely up the oil a bit if you wanted even crispier potatoes.

You could also add some grated parmesan like in the carrot fries recipe for extra extra crisp potatoes. 

seasoned potatoes before air frying

I used the air crisp function on a 6.5-quart Ninja Foodi for these air fryer potatoes. I’ve found it to have similar cook times to my previous 5.8-quart air fryer.

But every air fryer is different, so you may need to adjust cook times accordingly. 

Side note: A Ninja Foodi is an all-in-one air fyrer, pressure cooker, slow cooker, and more. You can check it out along with all the other kitchen equipment I use on my Amazon list.

Greek yogurt mixed with cheddar powder and parsley for the cheese sauce

Making the Cheese Sauce

The only ingredient that may be out of the ordinary in this recipe is the cheddar powder. If you’re unfamiliar, cheddar powder is essentially dehydrated cheddar cheese that can be used as a dry seasoning or reconstituted into sauces or dips like in my baked beef tacos recipe. It’s similar to powdered peanut putter if you’ve used that. 

You may be able to find it in stores (or in boxed mac and cheese or cheese sauce mixes), but I find it’s easiest to order online. I like Anthony’s Goods cheddar powder and have included it on the same Amazon list I mentioned above. 

If you want to skip the cheddar powder, you can use nutritional yeast mixed with some spices like I used in my air fryer potato chips recipe. Or skip the Greek yogurt altogether and use a jarred queso like I used in my chicken fajita pasta bake. If you go with the latter, swap it out gram for gram, about 120-150 grams. 

three photos of air fryer potato chips, baked beef tacos, and chicken fajita pasta bake

Okay, I think that’s it for recipe and ingredient notes. If you have a question about these cheesy air fryer potatoes, leave a comment below or join my Facebook group with nearly 15,000 other healthy home cooks that will help you out! And if you want more air fried potatoes, check out my Ultimate Air Fryer Potatoes Recipe Guide.

Air Fried Cheesy Potatoes

Air Fried Cheesy Potatoes

Yield: 4 servings
Prep Time: 5 minutes
Cook Time: 20 minutes
Total Time: 25 minutes

Simple air fried mini potatoes in a Greek yogurt and cheddar powder cheese sauce.


For the Air Fried Potatoes

  • 20 (550g) Mini Potatoes, quartered
  • 1 Tbsp (16g) Olive Oil
  • 1/4 tsp Kosher Salt and Black Pepper
  • 1 tsp Smoked Paprika

For the Cheese Sauce

  • 1/2 C (113g) Fat Free Greek Yogurt
  • 1/4 C (28g) Cheddar Powder
  • 1-2 pinches Chopped Parsley, optional


  1. Cut each one of the potatoes into 4 pieces and add to a large bowl with the olive oil, salt, pepper, and paprika. Toss until the potatoes are evenly coated.
  2. Air fry the potatoes at 400 degrees for 18-20 minutes, shaking halfway through. (Every air fryer is a bit different so keep an eye on them to avoid burning.)
  3. Mix the Greek yogurt, cheddar powder, and parsley together in the large bowl the potatoes were in.
  4. Add the cooked potatoes back to the bowl with the cheese sauce and toss/stir until the potatoes are evenly coated in the cheese sauce. Top with additional chopped parsley, black pepper, or your choice of fixins. Enjoy!


Each serving of cheesy potatoes has 5 Smart Points.

Nutrition Information:
Yield: 4 Servings Serving Size: 1 serving
Amount Per Serving: Calories: 180Total Fat: 6gCarbohydrates: 23gProtein: 8g

Want more kinda healthy recipes?

Follow me on Pinterest to see all of my recipes organized in one place with photos!

More Potato Recipes You Might Like

Elevate your next meal with this amazing side dish. Even without the low fat cheese sauce, these air fryer potatoes are perfect!

Becky Calleja

Sunday 24th of November 2019

These were so good! Made them without telling my husband what the cheese sauce was composed of (seriously that cheese powder from your Amazon list is AMAZING) - he loved them! I always rate my recipe attempts on whether he goes back for seconds. He had third. Bookmarking for sure! Thanks!

Skip to Recipe