Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon

Patatas Bravas with Aioli Recipe


5 Stars 4 Stars 3 Stars 2 Stars 1 Star

4.2 from 82 reviews

  • Author: Patricia
  • Total Time: 35 minutes
  • Yield: 4 servings

Description

Patatas Bravas is a classic Spanish tapas dish featuring crispy golden potatoes seasoned with smoky paprika and chili powder, paired with a creamy, garlicky aioli sauce. Perfect as a flavorful appetizer or snack, this recipe brings bold, comforting flavors to your kitchen with an easy stovetop cooking method.


Ingredients

For the Classic Patatas Bravas

  • 4 medium waxy potatoes, peeled and cut into bite-sized cubes
  • 1/4 cup high-quality extra virgin olive oil
  • 1 tablespoon smoky paprika
  • 2 cloves fresh garlic, minced
  • 1 teaspoon chili powder (adjust to taste)

For the Aioli Sauce

  • 1 cup mayonnaise (store-bought or homemade)
  • 2 cloves garlic, roasted
  • 2 tablespoons fresh lemon juice
  • Salt and pepper, to taste


Instructions

  1. Prepare the Ingredients: Gather all the ingredients to ensure a smooth cooking process. Peel and cube the potatoes into bite-sized pieces to guarantee even cooking and crispiness.
  2. Heat the Oil and Cook Potatoes: Heat the olive oil over medium heat in a large skillet. Once hot, add the cubed potatoes and cook them, stirring occasionally, until they become golden and crispy on the outside while tender on the inside.
  3. Add Garlic and Spices: Mince the fresh garlic and add it to the skillet along with smoky paprika and chili powder. Toss the potatoes gently to coat them evenly with the spices and release their rich aroma as they finish cooking.
  4. Prepare the Aioli Sauce: In a small bowl, combine the mayonnaise, roasted garlic, fresh lemon juice, salt, and pepper. Mix thoroughly until the sauce is smooth and creamy.
  5. Serve: Once the potatoes are perfectly crisp and golden, transfer them to a serving dish. Drizzle the creamy aioli over the top or serve it on the side as a flavorful dip. Enjoy warm.

Notes

  • Waxy potatoes such as Yukon Gold or Red potatoes work best for frying as they hold their shape.
  • Adjust chili powder to your preferred spice level for mild or spicy potatoes.
  • Roasting the garlic for the aioli mellows its flavor; you can substitute with raw garlic if desired for a stronger bite.
  • If you want extra crispiness, soak the cubed potatoes in water for 30 minutes before cooking and dry thoroughly.
  • This dish is best served immediately while the potatoes retain their crisp texture.
  • Prep Time: 15 minutes
  • Cook Time: 20 minutes
  • Category: Appetizer
  • Method: Frying
  • Cuisine: Spanish