Patatas Bravas: Spanish Roasted Potatoes with Paprika, Tomato Sauce, and Aioli Recipe

Introduction

Patatas Bravas is a classic Spanish tapa featuring crispy roasted potatoes served with a spicy tomato sauce and creamy aioli. This simple yet flavorful dish is perfect for sharing and brings a taste of Spain to your table.

Ingredients

• 4 medium potatoes, peeled and cut into bite-sized cubes
• 3 tablespoons olive oil
• 1 teaspoon smoked paprika
• 2 cloves garlic, minced
• 1 cup tomato sauce
• ½ cup aioli (garlic mayonnaise)

Instructions

1. Step 1: Preheat your oven to 425°F (220°C). Toss the potato cubes with olive oil, smoked paprika, and a pinch of salt until evenly coated.
2. Step 2: Spread the potatoes on a baking sheet in a single layer. Roast for 30–35 minutes, turning halfway through, until golden and crispy.
3. Step 3: Meanwhile, warm the tomato sauce in a small saucepan with minced garlic for extra flavor. Keep it on low heat until ready to serve.
4. Step 4: When the potatoes are done, transfer them to a serving dish. Drizzle with the warm tomato sauce and spoon some aioli on top or on the side for dipping.

Tips & Variations

• Use Yukon Gold potatoes for a creamier interior or Russets for crispiness.
• For extra heat, add a pinch of cayenne pepper to the paprika seasoning.
• Make your own aioli by whisking egg yolk, garlic, lemon juice, and olive oil for a fresher taste.

Storage

Store leftover potatoes separately from the sauces in airtight containers in the refrigerator for up to 2 days. Reheat the potatoes in the oven to retain crispiness and warm the sauces gently on the stove before serving.

How to Serve

Serve this delicious recipe with your favorite sides.

FAQs

Can I use frozen potatoes for Patatas Bravas?

While fresh potatoes give the best texture, you can use frozen potatoes if thawed and patted dry thoroughly to avoid sogginess.

Is there a vegetarian version of Patatas Bravas?

Yes, this traditional recipe is naturally vegetarian, using simple plant-based ingredients like potatoes, spices, tomato sauce, and aioli.

Patatas Bravas: Spanish Roasted Potatoes with Paprika, Tomato Sauce, and Aioli Recipe

Print Recipe

★★★★★

4.6 from 99 reviews

Patatas Bravas is a classic Spanish tapas dish featuring crispy roasted potatoes seasoned with smoky paprika, served alongside a rich tomato sauce and creamy garlic aioli. Perfect as a flavorful appetizer or side dish, this recipe combines simple ingredients with bold flavors to bring a taste of Spain to your table.

• Author: Zane
• Prep Time: 15 minutes
• Cook Time: 35 minutes
• Total Time: 50 minutes
• Yield: 4 servings 1x
• Category: Appetizer
• Method: Baking
• Cuisine: Spanish

Ingredients

Scale 1x2x3x

Potatoes

• 4 large potatoes, peeled and cut into bite-sized cubes
• 3 tablespoons olive oil
• 1 teaspoon smoked paprika
• Salt, to taste

Tomato Sauce

• 1 cup tomato sauce
• 1 clove garlic, minced
• 1 teaspoon smoked paprika
• 1 tablespoon olive oil
• Salt and pepper, to taste

Aioli

• 1/2 cup mayonnaise
• 1 garlic clove, finely minced or grated
• 1 teaspoon lemon juice
• Salt, to taste

Instructions

1. Prepare the Potatoes: Preheat your oven to 425°F (220°C). Peel and cut the potatoes into bite-sized cubes. Toss them in a bowl with olive oil, smoked paprika, and salt until evenly coated.
2. Roast the Potatoes: Spread the seasoned potatoes in a single layer on a baking sheet. Roast them in the preheated oven for 30-35 minutes, turning halfway through, until they are golden brown and crispy on the outside and tender on the inside.
3. Make the Tomato Sauce: While the potatoes are roasting, heat a tablespoon of olive oil in a small saucepan over medium heat. Add the minced garlic and sauté for 1 minute until fragrant. Stir in the tomato sauce and smoked paprika, then season with salt and pepper. Simmer gently for 10 minutes to meld the flavors, then remove from heat.
4. Prepare the Aioli: In a small bowl, mix together the mayonnaise, minced garlic, lemon juice, and a pinch of salt. Stir well until smooth and creamy.
5. Assemble and Serve: Once the potatoes are roasted, transfer them to a serving dish. Spoon the smoky tomato sauce over the potatoes and drizzle with garlic aioli. Serve immediately while hot and crispy.

Notes

• For extra crispiness, soak potato cubes in cold water for 30 minutes before roasting to remove excess starch; dry thoroughly.
• Adjust garlic amounts in aioli and tomato sauce based on your taste preference.
• Smoked paprika can be substituted with regular paprika if unavailable, but it will alter the smoky flavor.
• Patatas Bravas pairs excellently with crusty bread and a glass of Spanish red wine.

Keywords: Patatas Bravas, Spanish potatoes, tapas, roasted potatoes, smoky paprika, garlic aioli, tomato sauce, appetizer, Spanish cuisine