Patatas Bravas

Crispy fried potato cubes with smoky, spicy tomato bravas sauce and garlic aioli. The tapas-bar favorite at home.

Prep15 min
Cook40 min
Total55 min
Serves4
CuisineSpanish
Rate this recipe
Dietary notes
VegetarianGluten-freeDairy-freeSugar-freeHalalKosher-friendly*
  • Kosher: Use kosher-certified ingredients.

* Fits with a simple swap or certified ingredients. See the notes above.

Contains or may contain: Eggs, Garlic & onion, Nightshades (tomato, potato, peppers), Alcohol. Always check labels on store-bought ingredients.

Why you'll love it

  • Done in about 55 min, start to finish.
  • Just 8 main ingredients.
  • Vegetarian and Gluten-free.
  • Serves 4.

Ingredients

Make
  • 2 lb russet or Yukon Gold potatoes, in 1-inch cubes
  • 3 tbsp olive oil, plus oil for roasting
  • For the bravas sauce: ½ onion, minced; 2 garlic cloves; 1 tbsp smoked paprika; ¼–½ tsp cayenne; 1 cup crushed tomatoes; 1 tsp vinegar or sherry vinegar
  • For the aioli: ½ cup mayonnaise, 1 grated garlic clove, 1 tsp lemon juice

What you'll need

As an Amazon Associate, Vosemo earns from qualifying purchases.

Instructions

  1. Parboil. Boil the potatoes in salted water 6 minutes, drain well and let them steam dry. Rough up the edges by shaking the pot.
  2. Roast crisp. Toss with oil and salt and roast at 450°F for 30 to 35 minutes, turning once, until deep golden and crunchy.
  3. Make the bravas sauce. Soften the onion in olive oil 5 minutes, add the garlic, paprika and cayenne for 30 seconds, then the tomatoes. Simmer 10 minutes, add the vinegar and salt, and blend smooth.
  4. Make the aioli and serve. Stir the mayo, garlic and lemon together. Pile the potatoes on a plate and spoon both sauces over.

Other ways to cook it

  • Air fryer: Parboil and dry the potatoes, toss with 1 tbsp oil, and air fry at 400°F for 18 to 20 minutes, shaking twice. Make both sauces as written.

Storing and reheating

Refrigerate leftovers in an airtight container for up to 3 to 4 days.

You might also like

Not sure what to cook? Tell What can I make? what's in your fridge and pantry, and it shows every recipe you can make right now.