Skip to Content

Air Fried Rosemary Parmesan Potatoes

These crispy rosemary parmesan potatoes make a perfect side dish for busy weeknight dinners. Pork tenderloin, pot roast, grilled or roasted chicken—you name it—these air fried potatoes would be an excellent pairing. They’re super easy to make and can be on the table in about 20-25 minutes.

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

How to Make Air Fried Rosemary Parmesan Potatoes

Here’s everything you’ll need:

  • baby potatoes* (I used a blend of honey gold and ruby potatoes from Sam’s Club)
  • olive oil
  • grated parmesan (reduced fat optional)
  • rosemary leaves and parsley
  • garlic powder and black pepper

red and gold potatoes for air frying

I went with garlic powder to keep things simple but using freshly crushed garlic like in my air fryer red potatoes or garlic parmesan carrot fries recipe seriously boosts the flavor.

sliced mini potatoes for air frying

Like I mentioned in my Ninja Foodi cheesy potatoes, you don’t have to use the exact potatoes I used. Though you’ll want to use a smaller potato that’s on softer and less starchy than something like a russet potato.

All that said, you can probably get away with using any type of potato for these rosemary parmesan potatoes with some minor cook time modifications.

grated parmesan, parsley, rosemary, black pepper, and olive oil on slice potatoes

Once you’ve chosen your potatoes and sliced them, toss them in the olive oil before adding the dry ingredients. I like to add slowly and stir or toss to evenly coat.

The photo below was taken right before I added the potatoes to the air fryer.

rosemary parmesan potatoes before air frying

Speaking of air fryer, I used the air crisp function on a 6.5-quart Ninja Foodi. Every air fryer is different, though, so you may need to adjust cook times slightly.

For those without an air fryer, roast your rosemary parmesan potatoes in an oven at the same temperature. Using a wire rack over a baking sheet and shaking halfway through will help the potatoes crisp faster.

If you’re unfamiliar with the Foodi, it’s an air fryer, pressure cooker, slow cooker, and more all in one unit. You can check it out, along with all the other kitchen equipment I use, on my Amazon storefront.

Final Rosemary Parmesan Potatoes Recipe Notes

If you’d like extra crispy air fryer potatoes, you can toss the potatoes in another tablespoon (or two) of olive oil before coating in the herbs and grated parmesan.

And on the topic of parmesan, you could use freshly grated parmesan as opposed to the pre-grated stuff. Usually I suggest using fresh cheese but in the case of a hard cheese like parmesan, I don’t think the difference is all that noticeable.

If you want to use fresh rosemary, I’d use a bit more. My air fryer asparagus and potatoes recipe calls for two tablespoons of chopped rosemary leaves, as an example.

More Air Fryer Potatoes Recipes

greek potatoes, mexican potatoes, and ranch potatoes

Check out my Greek roasted potatoes, Mexican air fryer potatoes, and ranch potato wedges next. Or you can find 12 recipes in my ultimate guide to cooking potatoes in the air fryer.

And if you want to make any of my potato recipes keto friendly, check out my air fryer roasted radishes!

All right, that should cover it. If you have a question about these air fried rosemary parmesan potatoes, drop a comment below or join my Facebook group with nearly 15,000 other healthy home cooks that will help you out!

air fried rosemary parmesan potatoes in a white bowl

Air Fried Rosemary Parmesan Potatoes

Yield: 4 Servings
Prep Time: 10 minutes
Cook Time: 15 minutes
Total Time: 25 minutes

Crispy air fried potatoes seasoned with a blend of garlic, parmesan, and herbs.


  • 20 (550g) Red and Gold Mini Potatoes, quartered
  • 1 Tbsp (16g) Olive Oil
  • 1/4 C (30g) Reduced Fat Grated Parmesan
  • 1 Tbsp Rosemary Leaves
  • 1 Tbsp Chopped Parsley
  • 1 tsp Garlic Powder
  • 1/4 tsp Black Pepper


  1. Cut each potato into 4 pieces and add to a large bowl with the olive oil. Toss until the potatoes are evenly coated.
  2. Gradually add the rosemary, parmesan, garlic powder, and black pepper. Toss until the potatoes are evenly coated.
  3. Air fry the potatoes at 400F for 15-20 minutes, shaking halfway through.


Each serving has 5 WW Smart Points.

Nutrition Information:
Yield: 4 Servings Serving Size: 1 Serving
Amount Per Serving: Calories: 155Total Fat: 5gCarbohydrates: 23gProtein: 4g

Want more kinda healthy recipes?

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

Have you downloaded my free cookbook?

hard copy and digital copy of mason woodruff's bone apple tea cookbook

Check out the digital version of my free cookbook, and you’ll find a link to purchase a hard copy like the one pictured above if you decide you want one!


Friday 17th of April 2020

i could never get my potatoes to the right amount of crispiness prior but this recipe really nailed it. i also didnt have rosemary so i just used an italian herb blend, works with pretty much any herb concoction


Wednesday 15th of April 2020

Delicious side dish. We didn’t have fresh herbs but did have some dried rosemary and it was still amazing. Also subbed for avocado oil because it’s what we had on hand.

Lauren T

Wednesday 15th of April 2020

Loved these potatoes. I did not have rosemary so just left it out and they were awesome. I have done both grated Parmesan and actual shredded and both work. Love as a side for any dish. Thanks!


Wednesday 15th of April 2020

Subbing for Celiac

Nothing to substitute here. I didn't have an air fryer at the time I made these, but they turned out great in the oven! I used regular Parmesan and they were delicious. Also, if you can use fresh parsley, definitely do that - I've made these with dry and its just not the same!


Sunday 24th of November 2019

Easy peasy lemon squeazy! Easy to make and delicious. I always make a triple batch because we like to have them on hand for all of our meals during the week (especially my post workout breakfasts!). Thank you!!

Skip to Recipe