Preheat the air fryer at 180C/360F for 3-5 minutes or, according to your air fryer brand (Instant vortex preheats automatically if that is what you are using).
Peel and dice the potatoes then rinse for a few times under cool running water to get rid of any excess starch. Pat it dry using a paper towel (there is no need to soak the potatoes)
Transfer the diced potatoes to a medium bowl and season with cajun seasoning, olive oil, salt, and black pepper and mix to combine.
Place seasoned potatoes in the air fryer basket and cook for 12-15 minutes, flipping the potatoes or shaking the basket halfway to ensure they are cooked through and evenly.
Remove them from the air fryer once they've turned golden and fork-tender, and serve them with a meal of your choice or a dipping sauce.
How to store leftover diced potatoes Store leftovers in the fridge in an airtight container for up to 3 days.To reheat, place the spud in a microwaveable bowl and microwave for about 1-2 minutes or until heated through. You can also reheat it in the air fryer @160C/325F for 5-7 minutes shaking the basket halfway.