Pan-Fried Patatas Bravas with Spicy Tomato Aioli
Golden cubed potatoes pan-fried to crisp perfection, served with a spicy, garlicky tomato aioli that captures the essence of Spanish tapas culture. This spanish-inspired snacks (vegetarian) ready in about 30 minutes blends olive oil, smoked paprika, salt into a versatile sauce that lifts everything from grain bowls and roasted vegetables to grilled proteins — a small-batch staple worth keeping in the fridge. Each serving lands at about 280 calories and feeds 4, so a small batch covers several meals across the week without taking over the fridge. Tap "Plan a meal with the AI" below to drop this recipe into your week and send the ingredients straight to Instacart. Nutrition values are approximate, calculated from USDA FoodData Central (fdc.nal.usda.gov) — verify against ingredient labels for any health-driven dietary plan.
Ingredients
- 3 medium (about 600g), peeled and cut into 1-inch cubes russet potatoes
- 4 tbsp olive oil
- 1 tsp smoked paprika
- 1 tsp salt
- 1/2 tsp black pepper
- 1/3 cup mayonnaise
- 2 tbsp tomato paste
- 1 large, minced garlic clove
- 1 tsp hot sauce
- 1 tsp lemon juice
Instructions
- Step 1: Place 3 medium peeled russet potatoes cut into 1-inch cubes into a pot of cold salted water. Bring to a boil over high heat and parboil for 6 minutes until just tender but not falling apart. Drain thoroughly.
- Step 2: Heat 4 tbsp olive oil in a large nonstick skillet over medium-high heat until shimmering. Add the drained potato cubes in a single layer and fry for 10 minutes, turning occasionally, until all sides are golden brown and crisp.
- Step 3: Sprinkle 1 tsp smoked paprika, 1 tsp salt, and 1/2 tsp black pepper over the potatoes and toss gently to coat evenly. Remove from heat and transfer the potatoes to a serving dish.
- Step 4: For the aioli, combine 1/3 cup mayonnaise, 2 tbsp tomato paste, 1 minced large garlic clove, 1 tsp hot sauce, and 1 tsp lemon juice in a small bowl. Stir until smooth and refrigerate until ready to serve.
- Step 5: Serve the crispy potatoes hot alongside the spicy tomato aioli for dipping.
Equipment for this recipe
Top-rated tools to make this recipe successfully.
Frequently asked questions
How long does Pan-Fried Patatas Bravas with Spicy Tomato Aioli take to make?
Total time is about 30 minutes (15 min prep + 15 min cook). A small batch typically covers several meals in the week — store as the recipe directs.
How do I store leftover Pan-Fried Patatas Bravas with Spicy Tomato Aioli?
Transfer to an airtight jar and refrigerate for up to 5–7 days. Most sauces freeze well for up to 2 months — portion into small containers or freezer bags so you can thaw only what you need. Stir before serving; cream- or yogurt-based sauces may separate on standing.
Can I substitute ingredients in Pan-Fried Patatas Bravas with Spicy Tomato Aioli?
Yes — most ingredients in this recipe have flexible swaps. For oil, use any neutral high-smoke-point oil (avocado, grapeseed, refined coconut). For aromatics, dried herbs at ⅓ the volume of fresh work in a pinch. The full ingredient list is shoppable on Instacart so you can see substitutes in real time.
How do I scale Pan-Fried Patatas Bravas with Spicy Tomato Aioli for a different number of people?
The recipe is written for 4 servings. Multiply each ingredient by (your serving target / 4). Cook time stays roughly the same up to 2x; for 3-4x batches, switch from a skillet to a sheet pan or stockpot so the food isn't crowded — overcrowding steams instead of browns.
Is Pan-Fried Patatas Bravas with Spicy Tomato Aioli vegetarian?
Yes — this recipe is tagged vegetarian based on its ingredient list. Always cross-check labels for packaged ingredients (sauces, broths, condiments) since formulations vary by brand.
