Skillet piled high with Patatas Bravas topped with Spicy Sauce
4.78 from 9 votes

Simple Patatas Bravas

Classic patatas bravas, only healthier! Baked crispy potato wedges topped with a spicy tomato sauce. Keep vegan by omitting aioli and cheese. Fresh herbs make a bright, earthy finish. 10 ingredients. Perfect for a crowd.
Author: Minimalist Baker
Prep Time 10 minutes
Cook Time 35 minutes
Total Time 45 minutes
Servings: 4
Category: Appetizer, Side
Cuisine: Gluten-Free, Spanish-Inspired, Vegan
Freezer Friendly No
Does it keep? 2-3 Days


  • 1 1/2-2 pounds yukon or red skin potatoes (quartered into bite size pieces)
  • 2-3 Tbsp olive oil
  • Sea salt
  • 1/2 white or yellow onion (diced)
  • 3 cloves garlic (minced)
  • 1/2 tsp paprika
  • 1 pinch cayenne or red pepper flake
  • 1 tsp garlic powder (plus more for potatoes)
  • 1 6-ounce can tomato paste*
  • 2-3 tsp hot sauce
  • 1 1/2 cups water

FOR TOPPING (optional)


  1. Soak quartered potatoes in very hot water for 10-15 minutes. In the meantime, preheat oven to 450 degrees F (232 C).
  2. Once potatoes are soaked, dry thoroughly and then add to a baking sheet with olive oil and a generous sprinkling of sea salt and garlic powder. Toss to coat.

  3. Bake for 20-25 minutes or until golden brown and cooked through, stirring once. Test by spearing a potato with a toothpick – it should be relatively easy to push through.
  4. While the potatoes are baking, prepare your spicy tomato sauce. Heat 1 Tbsp olive oil in a large skillet over medium-low heat. Add onion and garlic and 1/2 tsp salt and stir. Cook for 7-8 minutes to slowly “sweat” until the mixture becomes translucent and very fragrant. If it begins brown, turn down the heat to low and stir frequently.
  5. Add paprika, garlic powder, cayenne and stir. Then add tomato paste, hot sauce and water and stir. Cook for 10-12 minutes or until simmering and the flavors are well blended. Reduce heat if it begins to bubble too vigorously. Taste and adjust seasonings as needed. I added more hot sauce, sea salt and garlic powder.

  6. For a smooth sauce (which I prefer), puree in a blender or food processor until smooth. Otherwise, set aside.
  7. Remove potatoes from oven and sprinkle with a bit more salt to taste. Place in 3-4 small serving dishes and drizzle with tomato sauce (as original recipe is written // adjust number of serving dishes if altering batch size). Optional additional toppings include vegan parmesan cheese, more hot sauce, and fresh herbs.


* You can sub 1 14-oz can crushed tomatoes and omit the water in place of 1 6-oz can tomato paste.
* Lightly adapted from Men’s Health
* Nutrition information is a rough estimate.

Nutrition Per Serving (1 of 4)