Easy Air Fryer Patatas Bravas

diced potatoes in a shallow dish drizzled with bravas sauce and aioli, garnished with chopped parsley

5 from 1 review

A twist on the authentic Spanish tapas dish made easy in the air fryer! Crispy diced potatoes served with a vibrant red, flavorful bravas sauce, and a quick homemade garlic aioli


Units Scale

Crispy Air-Fried Potatoes

  • 1 1/4 lbs. Yukon gold potatoes, peeled and diced into 3/4-inch cubes (or sub. Russet potatoes)
  • 2 teaspoons salt
  • 2 teaspoons white vinegar
  • 2 tablespoons olive oil (or sub. vegetable oil or nonstick spray)
  • Fresh parsley for garnish, chopped (optional)

Easy Garlic Aioli

Salsa Brava

  • 2 tablespoons olive oil
  • 1 large yellow onion, diced into small pieces
  • 1 tablespoon garlic, minced
  • 2 tablespoons tomato paste
  • 1 roasted red pepper (1/2 cup roughly chopped)
  • 4 teaspoons smoked Spanish paprika
  • 2 teaspoons sweet paprika
  • 1/4 teaspoon cayenne
  • 1 tablespoon red wine vinegar or sherry vinegar (or sub. lemon juice)
  • 1/2 cup vegetable broth (or sub. chicken broth)
  • Salt and pepper to taste



  • Use roasted garlic in place of raw garlic for a complex taste that adds a bit of sweetness! Garlic is much more mild and balanced when roasted, so use more of it than you would raw garlic. You can also use a combo of both raw and roasted garlic if you like things extra garlicky!
  • If you don't have a blender, you can also use an immersion blender or food processor. Or skip the blending and serve a chunky-style bravas sauce instead. 
  • Be sure to allow enough space between the potatoes to allow browning-- don't overcrowd the pan. Cook in multiple batches if needed, and toss partway through cooking for even browning.

Keywords: patatas bravas air fryer