This Crispy Patatas Bravas Recipe - Spicy Garlic Aioli is a delicious recipe perfect for any occasion. Simple ingredients, easy steps, incredible flavor every time.
About This Recipe
¡Ay, mi gente! Let me tell you about patatas bravas – this Spanish tapas classic that has absolutely stolen my corazón. Now, you might be wondering what a Dominican guy is doing making Spanish potatoes, but hear me out. The first time I had these crispy golden beauties topped with that smoky, garlicky aioli, I was transported back to my abuela's kitchen where she'd make her famous papas hervidas with sofrito. It's that same love affair with potatoes, but with a Spanish twist that hits different. What makes this recipe special isn't just the crispy exterior and fluffy interior of the potatoes – it's how that spicy garlic aioli brings everything together with layers of smoky paprika and just enough heat to wake up your taste buds without setting your mouth on fire.
The real magic happens in two key places: the double-fry technique for the potatoes and that killer aioli. Trust me, hermano, don't skip the double frying – it's what transforms regular russets into these incredibly crispy-outside, creamy-inside perfection cubes that'll have your family fighting over the last piece. But that aioli? That's where we get fancy. The combination of smoked paprika and chipotle powder creates this beautiful smoky heat that's completely different from our beloved ají picante, but just as addictive. The tomato paste adds this subtle richness that rounds everything out, while the red wine vinegar gives it that little acidic punch that cuts through all that crispy potato goodness.
What I love most about this dish is how it brings people together around the table, just like our Dominican gatherings. These aren't just potatoes – they're conversation starters, the kind of appetizer that disappears before you even realize you've been mindlessly reaching for "just one more." Every time I make these for friends, whether they're Dominican, Spanish, or from anywhere else, everyone's got the same reaction: pure joy. It reminds me that good food doesn't need a passport – it just needs love, the right technique, and maybe a little extra garlic because, let's be real, there's no such thing as too much garlic in this kitchen.
Ingredients for Crispy Patatas Bravas Recipe
- 1 pound russet potatoes
For the Sauce
- ½ cup mayonnaise
- garlic to taste
- ½ teaspoon tomato paste
- 1-2 tablespoon red wine vinegar
- ½ teaspoon smoked paprika
- ¼ teaspoon chipotle powder
For the Spice Blend
- 1 tablespoon salt
- ½ teaspoon black pepper
- ½ teaspoon smoked paprika
- ½ teaspoon chipotle powder
Substitutions & Variations
- Russet potatoes: Use yautía (taro root) or ñame (yam) for a Caribbean twist that adds earthier flavors and a slightly denser texture that's common in Dominican kitchens.
- Mayonnaise: Replace with Greek yogurt mixed with a tablespoon of lime juice to create a lighter, tangier base that complements the heat while reducing calories.
- Red wine vinegar: Substitute with fresh lime juice or naranja agria (sour orange) juice for a citrusy Caribbean flavor that brightens the entire dish.
- Chipotle powder: Use ground scotch bonnet pepper or habanero powder (start with ⅛ teaspoon) to bring authentic Caribbean heat that's more floral and fruity than smoky.
- Smoked paprika: Replace with sazón con culantro y achiote for that distinctive Dominican flavor and golden color that's familiar in our cuisine.
- Garlic: Use roasted garlic cloves mashed into a paste for a sweeter, mellower flavor that won't overpower the other spices in the aioli.
How to Make Crispy Patatas Bravas Recipe
- Make sauce: blend garlic, paprika, salt, mayo, vinegar, tomato paste, and chipotle. Refrigerate.
- Mix spice blend: salt, pepper, smoked paprika, chipotle.
- Boil water with salt, paprika, cumin, and bay leaves. Add potatoes and simmer until barely tender.
- Drain potatoes, cool completely on a wire rack (about 45 minutes).
- Fry in 350F oil until golden brown, 5-6 minutes.
- Toss with spice blend and serve with dipping sauce.
What to Serve With Crispy Patatas Bravas Recipe
This Crispy Patatas Bravas Recipe - Spicy Garlic Aioli pairs perfectly with grilled meats, roasted chicken, or fresh fish. It's also wonderful as part of a vegetable medley.Frequently Asked Questions
Can I make this ahead of time? Yes! Most components of this Crispy Patatas Bravas Recipe - Spicy Garlic Aioli can be prepared 1-2 days in advance. Assemble and finish just before serving for the best texture and flavor. How can I adjust the spice level? You can reduce or increase the amount of spicy ingredients to match your preference. Start with less and taste as you go—you can always add more heat.3. What's the best way to get the potatoes extra crispy?
For maximum crispiness, soak the cut potatoes in cold water for 30 minutes to remove excess starch, then pat them completely dry before frying. Double-fry the potatoes - first at 325°F for 3-4 minutes, then again at 375°F for 2-3 minutes until golden brown.
4. Can I substitute sweet potatoes or other types of potatoes?
While russet potatoes work best due to their high starch content, you can use Yukon Gold potatoes for a creamier interior. Sweet potatoes will work but require shorter cooking times and won't achieve the same level of crispiness as traditional potatoes.
5. How long does the garlic aioli keep in the refrigerator?
The homemade garlic aioli will stay fresh in the refrigerator for up to 5 days when stored in an airtight container. Always use clean utensils when serving to prevent contamination, and discard if you notice any off smells or separation that won't remix.
6. What Caribbean dishes pair well with these patatas bravas?
These crispy potatoes make an excellent side dish with grilled jerk chicken, Cuban sandwiches, or Dominican pollo guisado. They also work beautifully as part of a tapas spread alongside plantain chips, empanadas, or served with a cold Presidente beer.
7. My aioli turned out too thick/thin - how do I fix it?
If your aioli is too thick, whisk in red wine vinegar or lemon juice one teaspoon at a time until you reach the desired consistency. If it's too thin, fold in additional mayonnaise gradually, or chill it in the refrigerator for 30 minutes to help it thicken naturally.

Ingredients
Method
- Make sauce: blend garlic, paprika, salt, mayo, vinegar, tomato paste, and chipotle. Refrigerate.
- Mix spice blend: salt, pepper, smoked paprika, chipotle.
- Boil water with salt, paprika, cumin, and bay leaves. Add potatoes and simmer until barely tender.
- Drain potatoes, cool completely on a wire rack (about 45 minutes).
- Fry in 350F oil until golden brown, 5-6 minutes.
- Toss with spice blend and serve with dipping sauce.
Nutrition
Notes
Mince garlic just before cooking to preserve its flavor. Garlic that sits too long after mincing can become bitter and lose potency. Read the entire recipe before starting to ensure you have all ingredients and understand the process. Storage & Meal Prep:
Store prepared Crispy Patatas Bravas Recipe - Spicy Garlic Aioli in an airtight container in the refrigerator for up to 3-4 days. You can reheat in the microwave or oven depending on the texture you prefer.
Tried this recipe?
Let us know how it was!Filed Under
Appetizers · SidesYou May Also Like
- Authentic Bacalaitos - The Ultimate Puerto Rican Recipe
- You Won't Believe How Easy It Is to Make Delicious Wine-Braised Oxtail in Your Instant Pot
- The Most Savory Pot Roast Recipe step by step
Never Miss a Recipe
Get Kelvin's latest Dominican & Caribbean recipes straight to your inbox — free.





Leave a Reply