Wash and dry potatoes. Place them in a large bowl and drizzle on olive oil and sprinkle with salt.
Add potatoes to the air fryer. Set temperature to 400 degrees. Set timer to 20 minutes. Press start. At 10 minute mark, halfway through cooking, remove the basket and shake. Place the basket back in air fryer and cook the remaining 10 minutes.
Place cooked potatoes in serving bowl. Drizzle on butter, sprinkle with salt, pepper, and parsley. Toss to coat. Serve immediately.