
Patatas Bravas with Paprika Aioli
Classic Spanish Patatas Bravas with a creamy, smoky paprika aioli. A perfect tapa for sharing, completely nut-free.
20m prep + 30m cook4 servings
Contains eggNUTS-free
350 cal|5g protein|35g carbs|22g fat|4g fiber
Ingredients
- 1.5 lbs Potatoes (Yukon Gold)
- 1/2 cup Olive Oil
- 2 tsp Smoked Paprika
- 3 cloves Garlic
- 1/2 cup Mayonnaise (egg-based)
- 1 tbsp Lemon Juice
- 1/2 tsp Salt
- 1/4 tsp Black Pepper
- 1/4 tsp Cayenne Pepper
Instructions
- 1Preheat your oven to 400°F (200°C). Cut the 1.5 lbs of Yukon Gold potatoes into uniform 1-inch cubes.
- 2In a large bowl, combine the cut potatoes with the 1/2 cup of olive oil, 1 tsp of smoked paprika, 1/4 tsp of salt, and 1/8 tsp of black pepper. Toss thoroughly to ensure all potato cubes are evenly coated.
- 3Spread the seasoned potatoes in a single layer on a baking sheet. Roast in the preheated oven for 25 to 30 minutes, or until the potatoes are golden brown and crispy on the outside and tender when pierced with a fork.
- 4While the potatoes are roasting, prepare the aioli. Peel and finely mince the 3 cloves of garlic.
- 5In a small bowl, combine the minced 3 cloves of garlic with the 1/2 cup of mayonnaise, 1 tbsp of lemon juice, the remaining 1 tsp of smoked paprika, 1/4 tsp of cayenne pepper, the remaining 1/4 tsp of salt, and the remaining 1/8 tsp of black pepper.
- 6Whisk all the aioli ingredients together thoroughly until they are fully blended and smooth.
- 7Once the potatoes are done, remove them from the oven. Serve the warm roasted potatoes immediately with the paprika aioli drizzled generously over the top.
Allergy Disclaimer — Safe Plated Pte. Ltd.
This content is AI-generated by Safe Plated and is not medical advice. AI can make errors and may miss allergens or cross-contamination risks. Always read physical ingredient labels and verify allergen safety independently before preparing or consuming any food. Consult your allergist for guidance specific to your situation.
Related Guides
Keep reading this recipe
Open this recipe in the appSign in to continue with this recipe. No meal plan generation needed.
Want a full week of recipes like this?
Get a personalized 7-day meal plan customized for your family's specific allergens. Every recipe is cross-checked by an independent AI.
Build my free 7-day planNo credit card required.