These Crispy Air Fryer potatoes are the perfect side dish for any meal, from busy weeknights to special occasion dinners. The air fryer cooks them so they are soft and creamy on the inside and crisp and delicious on the outside. We love them with Pan Seared Salmon, Grilled Cilantro Lime Chicken Thighs, or a Grilled Ribeye Steak. Really they go with almost anything and you can change up the seasoning mix to use your favorite spice blend for a different flavor profile. For this air fryer potatoes recipe though, we’ll be using simple savory seasonings with a dash of smoked paprika, salt, and pepper, to make these flavorful potatoes. Serve these air fryer potato wedges for any occasion, from BBQs and weeknight meals! For more delicious air fryer recipes, check out this Air Fryer Turkey Breast and Gravy, these Jalapeño Popper Pigs in a Blanket, and my Easy Air Fryer Brats.

Why We Love This Recipe

Easily change the flavors of these potatoes to match any main meal. We’ll be using simple ingredients you’ll already have at home! Quick and easy, this delicious side dish is ready in just 20 minutes.

What You’ll Need

Scroll down to the recipe card below this post for ingredient quantities and full instructions.

Potatoes – I have used mini baby gold potatoes, but you can use any kind of baby potatoes or small new potatoes. Oil – Use an oil with a high smoking point like olive oil. Seasoning – Garlic powder, onion powder, smoked paprika, fine sea salt, and freshly ground black pepper give these simple potatoes a great savory, smoky, and slightly spiced flavor! Herbs – Chopped cilantro adds a great fresh burst of flavor to finish the potatoes. You can use other fresh herbs like chopped dill, parsley, or fresh basil if you prefer.

How to Make Air Fryer Potatoes

Tips for Success

You may need to cook your potatoes in batches, depending on the size of your air fryer basket. You can cook your potatoes without parboiling them first, but they will need to be cooked for about 20 minutes in total in the air-fryer instead. Par-boiling just speeds up the process a bit. Line your air fryer basket with air fryer parchment paper for easy cleanup. This special parchment paper has holes in it that allow the hot air to circulate, while still providing protection from the bottom of the basket so you can toss it for easier clean up when you’re done!

Substitutions and Variations

Use Italian seasoning, or a different combination of spices like cayenne pepper, or cajun seasoning for a different flavor to match your main meal. Top these potatoes with other herbs like fresh rosemary, parsley, or basil. Add some freshly grated parmesan cheese, or some mozzarella or cheddar cheese during the last couple of minutes to melt for loaded wedges. Some crispy bacon bits go a long way to adding a great smoky flavor and extra crunch to this dish!

More Potato Side Dish Recipes

Creamed Peas and Potatoes Creamy Potluck Potatoes Crispy Loaded Potato Skins Deviled Egg Potato Salad Twice Baked Sweet Potatoes

The best oils to use in your air fryer are avocado oil, light olive oil, regular olive oil, sunflower oil, peanut oil, or refined coconut oil.

Cheesy Funeral Potatoes

Hot German Potato Salad

Salt Crusted Baked Potatoes with Roasted Garlic & Rosemary Butter

Let me know what you thought with a comment and rating below. You can also take a picture and tag me on Instagram @houseofnasheats or share it on the Pinterest pin so I can see.

Crispy Air Fryer Potatoes - 4Crispy Air Fryer Potatoes - 80Crispy Air Fryer Potatoes - 70Crispy Air Fryer Potatoes - 49Crispy Air Fryer Potatoes - 1Crispy Air Fryer Potatoes - 42Crispy Air Fryer Potatoes - 23Crispy Air Fryer Potatoes - 68Crispy Air Fryer Potatoes - 89Crispy Air Fryer Potatoes - 6Crispy Air Fryer Potatoes - 25Crispy Air Fryer Potatoes - 95Crispy Air Fryer Potatoes - 86Crispy Air Fryer Potatoes - 90Crispy Air Fryer Potatoes - 18Crispy Air Fryer Potatoes - 40Crispy Air Fryer Potatoes - 45Crispy Air Fryer Potatoes - 89Crispy Air Fryer Potatoes - 13