Golden and lightly crispy, Air Fryer Red Potatoes bring together baby red potatoes, garlic, oregano, paprika, and Parmesan for a savory side dish that cooks in 25 minutes.
Wash and dry the potatoes with a kitchen towel. Cut the potatoes in half lengthwise, then transfer them to a medium bowl.
Add the olive oil, minced garlic, dried oregano, paprika, salt, and pepper. Mix well until the potatoes are evenly coated.
Sprinkle the Parmesan cheese over the potatoes and toss until well coated.
Transfer the potatoes to the air fryer basket in a single layer and cook for 20-25 minutes until golden and crispy. Shake the basket halfway through cooking.
Garnish the potatoes with chopped parsley and serve warm.
Notes
Cooking times vary by model and potato size. Check at 20 minutes and add a few minutes if the centers aren't fork-tender.