Start by washing your russet potatoes under cold running water. Use your hands or a soft brush to remove any soil. Russets have thicker skin than other potato varieties, so you don't need to be gentle—just thorough. Pat them dry with a clean kitchen towel. Wet potatoes won't crisp up properly in the air fryer, so this step actually matters. Once they're dry, place them on your cutting board. Now, cut each potato in half lengthwise. Then cut each half in half lengthwise again. This gives you quarters. The key is making pieces roughly the same size so they cook evenly. If you have one giant piece and one tiny piece, the tiny one will burn before the big one cooks through. Aim for quarters that are about two to three inches long.

Turn your air fryer on and set the temperature to 380 degrees Fahrenheit. Let it run for about five minutes. This preheating step is important because it ensures your potatoes start cooking immediately, which helps them develop that crispy exterior. If you skip preheating, your potatoes will take longer and might not brown evenly. Think of it like preheating an oven—it's the professional way to ensure consistent results. While your air fryer heats up, this is a perfect time to measure out your seasonings and pour your olive oil into a small cup. Organization now means less stress later.

Pour your olive oil into a medium mixing bowl. Add the smoked paprika, garlic powder, salt, and black pepper. Stir everything together until you have a smooth, well-combined mixture. This step prevents seasonings from clumping on your potatoes. You want the flavors distributed evenly. If you skip mixing and just dump everything on the potatoes, some pieces will taste over-seasoned while others taste bland. The oil acts as a binder. It carries the seasonings and helps them stick to the potato surfaces. Without enough oil, your seasonings will fall to the bottom of the basket during cooking.

Add all your quartered potatoes to the bowl with the oil and seasonings. Using a spoon or your hands (I prefer hands because you can feel when everything is evenly coated), toss the potatoes gently but thoroughly until every piece is covered with the oil mixture. This takes about one minute of tossing. You should see a light coating of oil on every surface. No white potato showing through. If you're worried about getting your hands messy, use a large spoon or salad tongs. But honestly, using your hands is faster and easier. Just wash them when you're done.

By now, your air fryer should be preheated and ready. Lightly spray your air fryer basket with cooking spray. This creates a non-stick surface and helps prevent sticking (which is the number-one beginner complaint). Transfer your seasoned potatoes into the basket, arranging them in a single layer with as little overlap as possible. Here's where things get real: you might not fit all the potatoes in one batch. Most standard-size air fryers hold about two pounds comfortably in a single layer. If your potatoes are overflowing, remove half and set them aside. You'll cook them after the first batch finishes. This isn't a problem—it's just how air fryers work. You can't stack potatoes on top of each other because the ones on the bottom won't get crispy.

Close your air fryer basket and set the timer for twelve minutes. At the twelve-minute mark, open the basket and gently shake it back and forth for about fifteen seconds. This rotation helps potatoes cook evenly on all sides. You'll see that the potatoes on the edges are starting to brown beautifully. Don't worry if they're not fully golden yet—you've got more time. Close the basket again and cook for another eight to ten minutes. The total cooking time is about twenty to twenty-two minutes for the first batch. Some air fryers run slightly hotter or cooler than others, so watch your potatoes. You're looking for edges that are golden brown and crispy.

When your timer goes off after the second cooking phase, open the basket and look at your potatoes. You're aiming for golden-brown edges with a slight crispiness when you touch them. If they still look pale and soft, give them another three to five minutes. If they're already deeply browned, take them out immediately. They continue cooking slightly from residual heat even after you remove them. To test if they're done inside, pick up one quarter and gently squeeze it (use a fork if you want to avoid burning your fingers). It should feel tender inside but firm, not mushy. The outside should have a slight crunch.

Transfer your cooked potatoes to a serving bowl or plate. Taste one piece before serving. Some people prefer more salt. If your potatoes taste a bit bland, sprinkle a tiny pinch of salt over them and toss. This final seasoning step ensures everyone gets their preferred salt level. If you have a second batch waiting, repeat steps five through seven with your remaining potatoes. Set the first batch aside somewhere warm—a low oven or even on top of your air fryer basket works.