Start by washing the baby red potatoes thoroughly under cold water. This will remove any dirt or impurities. Once cleaned, place them on a cutting board and quarter each potato.
In a mixing bowl, add the quartered potatoes, olive oil, seasoned salt, garlic powder, black pepper, and paprika. Toss everything together until the potatoes are evenly coated with the oil and spices.
Preheat your air fryer to 400°F (200°C). This step is crucial as it helps the potatoes achieve that golden crispiness.
Once preheated, place the seasoned potatoes in the air fryer basket. Make sure they are in a single layer for even cooking. You may need to do this in batches if your air fryer is small.
Cook the potatoes for about 15-18 minutes, shaking the basket halfway through cooking. This will ensure that all sides get crispy and delicious.
After the cooking time is up, check if the potatoes are fork-tender and crispy. If not, you can add an extra few minutes until they reach your desired texture.
Once cooked, remove the potatoes from the air fryer and serve them hot. Enjoy your Easy Air Fryer Potatoes as a side dish or a snack!