Ingredients

Instructions

1. 1

   Preheat your air fryer to 400°F (200°C).

2. 2

   In a large bowl, toss the cubed potatoes with olive oil, cornstarch, smoked paprika, and sea salt until they are evenly coated.

3. 3

   Place the potatoes in the air fryer basket in a single layer (cook in two batches if necessary) and air fry for 18-20 minutes, shaking the basket halfway through, until they are golden brown and crispy.

4. 4

   While the potatoes are cooking, combine the tomato purée, sherry vinegar, and hot sauce in a small microwave-safe bowl; heat for 60 seconds or simmer briefly on the stove.

5. 5

   In a separate small bowl, whisk together the mayonnaise, minced garlic, and lemon juice to create a quick garlic aioli.

6. 6

   Transfer the hot, crispy potatoes to a serving platter.

7. 7

   Drizzle the spicy tomato sauce over the potatoes, followed by the garlic aioli, and serve immediately with toothpicks.