Air Fryer Rosemary Garlic Potatoes
Transform simple potatoes into a crispy, aromatic side dish with the magic of air frying. These golden-brown potatoes are perfectly seasoned with rosemary and garlic, creating a delicious combination that’s crispy on the outside and tender on the inside.

Whether you’re serving them for breakfast alongside eggs or as a dinner side dish, these potatoes deliver restaurant-quality results in just minutes using your air fryer.
As an Amazon Associate I earn from qualifying purchases and sometimes recommend products from other sellers at no extra cost to you. For more details see my disclosure policy and privacy policy.
Why You’ll Love This Recipe
- Achieves crispy results with minimal oil
- Takes half the time of oven roasting
- Simple seasonings create maximum flavor
- Works with any waxy potato variety
- Perfect for both breakfast and dinner
What are Waxy Potatoes?
Waxy potatoes have thin skins and hold their shape well during cooking due to their low starch content. Common varieties include red potatoes, fingerlings, and small multi-colored potatoes. They’re ideal for roasting because they become creamy inside while crisping beautifully on the outside.

Ingredients
- Multi-Colored Waxy Potatoes – Choose potatoes of similar size for even cooking. The variety of colors makes for beautiful presentation.
- Extra Virgin Olive Oil – Just enough to help potatoes crisp and carry flavors. High quality oil makes a difference in taste.
- Dried Rosemary – Provides aromatic, piney flavor that pairs perfectly with potatoes. Dried works better than fresh in air frying.
- Garlic Powder – Creates even garlic flavor throughout. Powder works better than fresh garlic which can burn.
- Parmesan Cheese – Adds a salty, umami finish. Fresh shaved cheese is preferred over pre-grated.
Grab the full ingredients details and instructions in the recipe card below!
Substitutions and Additions
- Red Potatoes can replace multi-colored ones
- Thyme can substitute for rosemary
- Onion Powder adds extra flavor
- Truffle Oil can replace regular olive oil
- Romano Cheese can substitute for Parmesan
Instructions
- Turn on the air fryer and select the āAir Crispā function. Set the temperature to 400°F and adjust the timer to 18 minutes. Press āStartā to pre-heat the unit.
- While the unit pre-heats, combine the potatoes, olive oil, dried rosemary, and garlic powder in a large bowl. Add salt and black pepper, to taste, and toss to combine.
- When the air fryer beeps and flashes āAdd Food,ā pour the seasoned potatoes into the basket and spread into an even layer without overcrowding. Close the lid to start air frying.
- After 9 minutes, lift the lid and carefully turn the potatoes with a plastic spatula so they brown evenly, making sure they are still in a single, even layer. Close the lid and continue air frying until cook time is complete.
- Transfer potatoes to a serving bowl or platter and top with freshly grated Parmesan cheese, if desired. Garnish with sprigs of fresh rosemary and serve immediately. Enjoy!
Recipe Tips
- Cut potatoes into uniform sizes for even cooking.
- Don’t overcrowd the air fryer basket.
- Flip carefully to maintain seasoning.
- Check doneness with a fork.
- Serve immediately for maximum crispiness.

Serving Suggestions
- Perfect with eggs and bacon for breakfast.
- Serve alongside grilled meats.
- Add to breakfast burritos.
- Pair with roasted vegetables.
- Great with any protein main dish.
Storage & Reheating
Store cooled potatoes in an airtight container in the refrigerator for up to 3 days. Reheat in the air fryer at 350°F for 3-4 minutes to restore crispiness. Not recommended for freezing as texture will become mealy.
Recipe FAQ
Why aren’t my potatoes getting crispy? Make sure potatoes aren’t overcrowded and are cut to similar sizes. Too much moisture can also prevent crisping.
Can I use starchy potatoes instead? While possible, waxy potatoes work best for this recipe as they hold their shape better.
Do I need to soak the potatoes first? No, unlike deep frying, soaking isn’t necessary for air frying these potatoes.
Can I double the recipe? Yes, but cook in batches to avoid overcrowding the basket.
Air Fryer Rosemary Garlic Potatoes
Transform simple potatoes into a crispy, aromatic side dish with the magic of air frying. These golden-brown potatoes are perfectly seasoned with rosemary and garlic, creating a delicious combination that's crispy on the outside and tender on the inside.
Ingredients
- 2 lbs. small multi-colored waxy potatoes, cut into equal, bite-sized pieces*
- 2 T. extra virgin olive oil
- 2 t. dried rosemary
- ½ T. garlic powder
- Sea salt and black pepper, to taste
- Freshly shaved Parmesan cheese, to serve
- Sprigs of fresh rosemary, for garnish
Instructions
- Turn on the air fryer and select the “Air Crisp” function. Set the temperature to 400°F and adjust the timer to 18 minutes. Press “Start” to pre-heat the unit.
- While the unit pre-heats, combine the potatoes, olive oil, dried rosemary, and garlic powder in a large bowl. Add salt and black pepper, to taste, and toss to combine.
- When the air fryer beeps and flashes “Add Food,” pour the seasoned potatoes into the basket and spread into an even layer without overcrowding. Close the lid to start air frying.
- After 9 minutes, lift the lid and carefully turn the potatoes with a plastic spatula so they brown evenly, making sure they are still in a single, even layer. Close the lid and continue air frying until cook time is complete.
- Transfer potatoes to a serving bowl or platter and top with freshly grated Parmesan cheese, if desired. Garnish with sprigs of fresh rosemary and serve immediately. Enjoy!
Notes
Nutrition Information:
Yield:
4Serving Size:
1Amount Per Serving: Calories: 385Total Fat: 14gSaturated Fat: 5gTrans Fat: 0gUnsaturated Fat: 8gCholesterol: 22mgSodium: 549mgCarbohydrates: 54gFiber: 5gSugar: 3gProtein: 13g
