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.