Bring 1 quart water to a boil in a stockpot over high heat.
Once boiling, add the ¼ teaspoon baking soda and 1 pound russet potatoes. Cook for 8 minutes. The water will stop boiling momentarily when you add the potatoes (especially if they’re cold), but that’s okay. Start the timer for 8 minutes as soon as you add them to the pot and keep the heat on high.
Meanwhile, preheat the air fryer to 400 °F.
Turn off the stove and drain the potatoes—do not rinse them off.
Combine 1 tablespoon olive oil, ¾ teaspoon fine salt, 1 teaspoon garlic powder, ½ teaspoon ground black pepper, and ½ teaspoon paprika in a mixing bowl. Add the potatoes to the bowl and use a rubber spatula to mix, ensuring all pieces are coated in the spice mixture.
Line the air fryer tray with aluminum foil (helps prevent the potatoes from sticking) and add the potatoes. Space them out evenly so that the pieces aren’t touching.
Air fry for 30 minutes at 400 °F. Halfway through, flip the potato pieces with a thin spatula.
Toss in ¼ cup chopped fresh herbs, if using. Serve hot and fresh.