Prepare the potatoes: Wash the potatoes thoroughly. If using regular potatoes, cut them into wedges of even size so they cook evenly. Pat them dry with a clean kitchen towel or paper towel—this helps them crisp up nicely in the air fryer.

Season the potatoes: In a large mixing bowl, combine the olive oil, smoked paprika, garlic powder, onion powder, salt, and black pepper. Add the potato wedges to the bowl and toss well, making sure each wedge is evenly coated in the flavorful oil and spice mixture.

Preheat the air fryer: Set your air fryer to 400°F (200°C) and allow it to preheat for 3–5 minutes. Preheating ensures the potatoes start cooking immediately and develop a crispy exterior.

Air fry the potatoes: Place the seasoned potato wedges in the air fryer basket in a single layer. Avoid overcrowding; you can cook in batches if needed. Cook for 20–25 minutes, shaking the basket halfway through to ensure even cooking and browning. The potatoes should be golden brown, slightly crispy on the edges, and tender inside.

Serve and garnish: Transfer the cooked paprika potatoes to a serving plate. Optionally, sprinkle with freshly chopped parsley or chives for a pop of color and extra flavor. Serve warm as a side dish, snack, or appetizer alongside your favorite dipping sauce.