Recipes, Lunch & Dinner Recipes

Bravo for Bravas! Healthy Patatas Bravas with Vegan Avocado Aioli Recipe

Using an air fryer to create a healthy, modern take on patatas bravas, a Spanish tapas classic.

Iha Air Fryer W5 A8369Resize

Our friend Kelly is always traveling, but he stopped by for tapas at our house one recent weeknight when he’d returned from his latest jaunt, and he surprised us with the highest compliment about the meal we’d put together. “I feel like I’m back in Spain,” he remarked as he surveyed the meal on our dining room table: our take on a Spanish tortilla, a circular omelette we made with onions and feta; patatas bravas with a vegan avocado aioli plus a generous hand with sriracha; wedges of Drunken Goat and Campo de Montalban cheese arranged on Picnic at Ascot’s Sardo Cheese Board, a stylish slate piece that includes a white crayon for labeling purposes and contemporary bar-pull-style handles for ease of use; mixed spicy olives adorably nestled in a ceramic olive tray, and a little bowl of Marcona almonds.

Iha Air Fryer W5 A8268Resize
Iha Air Fryer W5 A8275Resize

“This is exactly what we had for dinner every night last summer,” Kelly told us, and his memories of the trip flooded back to him. We chatted about all that he remembered, and bowled over by the praise and the reminiscing we’d inspired, we just beamed. We strive to be knowledgeable about how to make a dish as authentic as we can, but we usually end up veering off the beaten path at some point. Cooking, for us, after all, is always a creative and interpretive endeavor.

Iha Air Fryer W5 A8297Resize
Iha Air Fryer W5 A8314Resize

Excited by the possibilities that the air-fryer presented to us, we’d been brainstorming together non-stop about what we’d make first, and some form of fried potatoes was at the top of every list. We decided to try air-fried patatas bravas and riff on the way they make them in Spain, but then we added our own little healthy twist.

Iha Air Fryer W5 A8289Resize

Since we were using only a bit of oil in the air fryer, we didn’t want to pile on loads of mayo. That wouldn’t make any sense! Instead, we blended an avocado with lemon and garlic. The result was a sauce that was similar in consistency as mayo, but way better for us.

Iha Air Fryer W5 A8314Resize
Iha Air Fryer W5 A8326Resize

The Chefman Air Fryer was the key to our success, we think. The closed area of convection heat creates a consistent air temperature inside the fryer. This mimics the consistent conditions created by the oil when employing traditional frying methods. In this recipe, two teaspoons of olive oil and twenty-five minutes of cooking time in the fryer made for amazingly crisp patatas bravas, and a few toppings and garnishes dressed up the fried potatoes. We served the patatas bravas on small white plates with metallic Prodyne classic martini picks offered in lieu of forks. We imagined that something similar might be the usual, everyday set-up at a real tapas bar.

Iha Air Fryer W5 A8348Resize

Now we find ourselves newly inspired to take our own trip to Spain in the next year or so, but until then, it’s very likely that we’re going to do this tapas menu again and again at know, to practice!

Iha Air Fryer W5 A8365Resize

Healthy Patatas Bravas with Vegan Avocado Aioli Recipe


Justin Fox Burks + Amy Lawrence


May 17, 2016


October 21, 2021


4 servings

Prep Time

10 minutes

Cook Time

25 minutes


  1. For the Patatas Bravas: Preheat your air fryer to 290 degrees. In a large bowl, toss together the potatoes, salt, paprika and olive oil. Place the coated potatoes into the basket of the air fryer and set the timer for 25 minutes.
  2. While the potatoes are cooking, prepare the Vegan Avocado Aioli. Next, place about 1 teaspoon of Sriracha directly onto four plates.
  3. Once the potatoes are ready, add one cup of air-fried potatoes to each plate. Using a pair of kitchen shears, cut off and discard one corner of the sandwich bag that contains the Vegan Avocado Aioli. Squeeze the bag to garnish each plate with a swirl of Vegan Avocado Aioli and then a small sprinkle of chopped parsley. Serve each place with classic martini picks.
  4. For the Vegan Avocado Aioli: Into your food processor or mini-prep, add the lemon juice, garlic, avocado flesh, and salt. Blend until very smooth.
  5. Using a rubber spatula, transfer the purée to a zip-top sandwich bag.
  6. Press out all of the air before closing; this will keep the avocado from turning brown.
  7. Place the bag in the fridge until you’re ready to garnish the patatas bravas.

Recipe Details

Category - Appetizer

Featured Products


Even more Lunch & Dinner Recipes articles for you

Get on the list to stay up to date on everything The Inspired Home.