Wash and cut potatoes into 1 inch pieces. In a bowl add potatoes, olive oil, Italian Seasoning, garlic powder, salt, paprika, and pepper. Mix well.
Add potatoes to the basket of your fryer. Cook for 10 minutes at 400 degrees.. Shake well and toss potatoes in the basket and cook for another 15 minutes or until tender. Add fresh chopped parsley for garnish. Enjoy!