Ingredients

Instructions

1. 1

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

2. 2

   Pat the potato cubes completely dry with paper towels to ensure crispiness.

3. 3

   Toss the potatoes in a bowl with 1 tablespoon of olive oil and the salt until well coated.

4. 4

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

5. 5

   While potatoes cook, make the Brava sauce: In a small saucepan, heat 1 tablespoon olive oil over medium heat.

6. 6

   Add tomato puree, smoked paprika, cayenne, and vinegar to the saucepan. Simmer for 5 minutes until slightly thickened, then remove from heat.

7. 7

   Prepare the quick Aioli: In a small bowl, whisk together the mayonnaise, grated garlic, and lemon juice.

8. 8

   Transfer the hot, crispy potatoes to a serving platter.

9. 9

   Drizzle generously with the warm spicy Brava sauce and the garlic Aioli.

10. 10

    Garnish with fresh parsley and serve immediately with toothpicks.