Air Fryer Roasted Baby Potatoes are a crowd please and beyond easy to make. Toss 1-2 lbs mixed baby potatoes in some olive oil, sprinkle with salt, pepper and parsley flakes. Roast at 400 degrees F in the Air Fryer or oven for 20-30 minutes, turning halfway through, until fork tender.