air fryer potato wedges on a white plate with ketchup and mayo

Easy Air Fryer Seasoned Potato Wedges

Easy Air Fryer Seasoned Potato Wedges is a quick recipe that uses fresh-cut russet potatoes, Herbes de Provence seasoning, and smoked paprika to produce crispy potato wedges with a soft interior. You can use your Power Air Fryer XL, Nuwave, or any brand for this dish. If you love KFC wedges or homemade French fries, you will love these! You can also use red potatoes or Yukon gold.
Course Appetizer, dinner, lunch, Side Dish
Cuisine American
Keyword air fryer potato wedges, healthy potato wedges
Prep Time 10 minutes
Cook Time 25 minutes
soak in water 20 minutes
Total Time 55 minutes
Servings 5
Calories 115kcal
Author Brandi Crawford



  • 4 medium russet potatoes I went for the potatoes that were the flattest.
  • 1 tablespoon olive oil
  • 1/2 tablespoon Herbes de Provence seasoning
  • 1 teaspoon garlic powder
  • 1 teaspoon smoked paprika
  • salt and pepper to taste
  • cooking oil spray (I used olive oil)


  • Wash and scrub the potatoes really well. Cut each potato in half lengthways, then cut the potato on the diagonal to make 8-10 wedges per potato. Try to make sure they are about the same thickness and size.
  • Place the sliced potatoes in a large bowl with hot water. This will remove excess starch and help the potatoes crisp. Leave the potatoes in the hot water for 20-30 minutes.
  • Remove the potatoes from the water and dry them. I used paper towels.
  • Add the potatoes to a large, dry bowl. Drizzle the olive oil throughout and then add the seasonings. Toss with tongs to ensure the potatoes are evenly coated.
  • Spray the air fryer basket with cooking oil spray. Add the potato wedges to the basket. Do not overcrowd the basket and cook in batches if needed.
  • Cook for 12 minutes on 400 degrees.
  • Open the air fryer and flip the wedges with tongs. Cook for an additional 10-15 minutes. Mine were perfectly crisp around 25 minutes of total cook time.
  • Cool before serving.



Russet potatoes are naturally really bland. Be sure to season well with salt.
I topped my wedges with fresh parsley.


Serving: 1serving | Calories: 115kcal | Carbohydrates: 19g | Protein: 3g | Fat: 3g