When visiting Spain, it is impossible not to try their famous patatas bravas. This delicious combination of crispy potatoes and spicy bravas sauce has been the quintessential dish of Spanish tapas bars for years. Originating in Madrid and further popularized in Barcelona, patatas bravas are the perfect warm introduction to a feast with family and friends, and this easy air fryer take is a simple way to bring the flavours home to you.
On a cutting board, dice potatoes into quarter pieces. In an air fryer, mix potatoes with olive oil and toss until coated. Air fry potatoes at 400°F for 20 minutes or until golden.
At the 15 minute mark, begin prepping bravas sauce. In a Dutch oven or saucepan over medium, heat olive oil with paprika and saffron until just combined. Add tomato paste and stir until browned and aromatic. Add flour and stir until combined.
Reduce heat to medium-low and add vegetable stock. Simmer for 5-7 minutes stirring occasionally. Sprinkle with salt and pepper to taste. When sauce begins to thicken, turn off heat and place a lid on the pan to rest.
Remove potatoes from air fryer and place in a heat resistant bowl or plate.
Remove lid from bravas sauce and add mayonnaise, if using. Stir until combined and serve immediately atop crispy potatoes. Garnish with chopped parsley.