Side Dishes
This smoky garlic-vinegar bravas potatoes recipe transforms simple spuds into a crispy, cheesy masterpiece that steals every plate.
The secret lies in the perfect balance of crispy golden potatoes fried to order, smothered in a tangy tomato sauce, and topped with melted cheese that turns every bite into a crunchy, savory delight.
I first discovered this technique at a tiny tapas bar in Madrid, where the combination of smoky paprika and sharp vinegar created an addiction I couldn't resist recreating at home.
The magic happens in two parts: crispy potatoes that stay that way even under the sauce, and a salsa bravas that's tangy, slightly spicy, and packed with garlic and smoked paprika.
You'll need Yukon Gold potatoes for their buttery texture, and a high-smoke-point oil like avocado or peanut to achieve that restaurant-quality crunch. The sauce comes together in minutes with canned tomatoes, vinegar, and a pinch of cayenne for just the right kick.
By the time you're done, you'll have a dish that's crispy on the outside, tender inside, with a sauce that clings to every potato and a blanket of melted cheese that makes it impossible to stop eating.
This is the kind of side dish that turns ordinary meals into tapas-worthy feasts—perfect for game day, weekend brunches, or as the star of your next charcuterie board.
Serve with grilled meats, seafood, or on its own as a shareable appetizer. The leftovers? Even better the next day, when the flavors meld into something even more addictive. Let's get cooking—this recipe delivers every time.
Ingredients for bravas potatoes
Crispy potatoes, smoky sauce, and melty cheese—just 12 ingredients for a tapas-worthy feast.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 2 ½ lb | Cut into 1-inch cubes, peeled |
| Avocado Oil 🫒 | ¾ cup | High smoke point preferred |
| Canned San Marzano Tomatoes 🍅 | 14 ½ oz | Crushed or finely chopped |
| Red Wine Vinegar 🍷 | ¼ cup | White wine vinegar works too |
| Garlic Cloves 🧄 | 6 cloves | Fresh, minced finely |
| Smoked Paprika 🌶️ | 1 tbsp | Sweet paprika for milder flavor |
| Cayenne Pepper 🔥 | ½ tsp | Adjust for heat preference |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground preferred |
| Sharp Cheddar Cheese 🧀 | 1 cup | Shredded, aged preferred |
| Monterey Jack Cheese 🧀 | ½ cup | Shredded, mild flavor |
| Fresh Parsley 🌿 | ¼ cup | Chopped, for garnish |
The potatoes are everything here. Yukon Golds have that perfect buttery texture, but Russets work too if that's what you've got. Cut them into even 1-inch cubes—no need to peel if you're short on time. Trader Joe's and Whole Foods usually carry Yukon Golds year-round, but any grocery store has Russets. The key is frying them in batches so they don't steam instead of crisp. I like to use a mix of avocado and peanut oil for that authentic tapas crunch—Costco sells peanut oil in bulk if you're making this often. Just don't reuse the oil more than once.
No San Marzano tomatoes? Any good-quality crushed tomatoes work—just make sure they're not watery. The vinegar is non-negotiable for that tangy kick, but white wine vinegar is fine if you don't have red. Fresh garlic is ideal, but if you're in a rush, jarred minced garlic works in a pinch. For the cheese, pre-shredded is fine here (no need to buy blocks), but if you're feeling fancy, grab a wedge of sharp cheddar and shred it yourself. The smoked paprika? Penzeys or Goya brands have the best flavor—avoid the generic stuff. And if cayenne is too spicy, just skip it or use half the amount.
The sauce keeps for 5 days in the fridge, but the potatoes are best fresh. If you're prepping ahead, fry the potatoes and store them in a single layer on a wire rack to keep them crispy. The cheese topping? Add it right before serving so it stays melty. This reheats beautifully—just pop the potatoes in a 350°F oven for 10 minutes to crisp them back up. Leftovers? Even better the next day when the flavors meld together perfectly.
Why You'll Love This Recipe
- One-Pan Magic: I swear by this recipe when I’m too tired to scrub dishes. Toss the potatoes in avocado oil, roast them until golden, then dump in the tomatoes and garlic—no extra pans, no fuss. The oven does all the work while you sip wine and pretend you’re not cooking.
- Tangy, Garlicky Bliss: That first bite? The San Marzano tomatoes caramelize into a sweet-tart sauce, while the roasted garlic and red wine vinegar cut through the richness. It’s the kind of flavor that makes you reach for seconds without thinking—no heavy cream or butter here, just bright, bold goodness.
- Weeknight to Weekend: Between us, this dish works for everything. Too lazy for dinner? Toss it together in 20 minutes. Hosting a crowd? Double the batch—it’s cheap, filling, and always a hit. Even my picky teenage nephew asks for seconds, and that’s saying something.
- Budget-Friendly Leftovers: Honestly, the best part? The next-day potatoes. The sauce clings to the crispy edges like a hug, and the flavors only deepen. I make a big batch on Sunday, and by Wednesday, I’m still eating it—no sad takeout runs here. Plus, Yukon Golds and canned tomatoes won’t break the bank.
Step-by-step instructions for smoky garlic-vinegar crunch with melty cheese
Here's how to make crispy, cheesy bravas potatoes with deep smoky garlic flavor—every bite delivers that perfect crunch and gooey melt.
Parboil the Potatoes for Perfect Texture
Cut the 2.5 lb yukon gold potatoes into 1-inch cubes, peeling them first for even cooking. Place them in a large pot and cover with cold water by about 1 inch. Add 1.5 tsp salt and bring to a boil over high heat. Once boiling, reduce to a simmer and cook for exactly 8 minutes—this partial cooking ensures they'll finish crispy in the oven without turning mushy.
Drain the potatoes immediately in a colander and rinse them under cold water to stop the cooking process. Shake off any excess water and transfer them to a clean kitchen towel. Gently squeeze out as much moisture as possible—this step is crucial for achieving that signature crispy exterior. The potatoes should feel dry to the touch but not sticky.
Roast Until Deeply Crispy
Preheat your oven to 425°F. In a large bowl, toss the dried potatoes with 0.75 cup avocado oil until they're evenly coated. Spread them out in a single layer on two rimmed baking sheets, making sure they don't overlap. Arrange them in an even layer so the air can circulate properly around each piece.
Roast for 30 minutes, flipping them halfway through at the 15-minute mark. You'll know they're ready when they're golden brown with crisp edges and still tender inside. If they're browning too quickly, move the racks to the middle position to prevent burning. The high heat and avocado oil create that perfect crunch we're after.
Build the Smoky Garlic-Vinegar Sauce
While the potatoes roast, prepare the sauce by crushing the 14.5 oz canned san marzano tomatoes in your hands or with a fork until smooth. Transfer them to a medium saucepan and add 0.25 cup red wine vinegar, 6 cloves minced garlic, 1 tbsp smoked paprika, 0.5 tsp cayenne pepper, and 0.5 tsp black pepper. Bring to a gentle simmer over medium heat.
Let the sauce cook for 10 minutes until it thickens slightly and the flavors meld together. You'll smell that incredible combination of smoky paprika and tangy vinegar—this is where the magic happens. The sauce should coat the back of a spoon but still be pourable. Taste and adjust seasoning if needed, adding a pinch more salt or cayenne for your preferred heat level.
Combine and Melt the Cheese
Remove the roasted potatoes from the oven and immediately pour the sauce over them. Toss gently to coat each piece evenly. Transfer everything to a large serving dish and sprinkle with 1 cup shredded sharp cheddar cheese and 0.5 cup shredded monterey jack cheese. Use a spatula to distribute the cheese evenly over the potatoes.
Return the dish to the oven and broil for 3-4 minutes until the cheese is fully melted and bubbly. Watch closely—this happens quickly, and you want that beautiful golden-brown cheese crust to form on top. The cheese should be gooey in the center but crispy around the edges, creating that perfect texture contrast.
Garnish and Serve Immediately
Remove from the oven and let sit for 1-2 minutes to thicken slightly. Garnish with 0.25 cup chopped fresh parsley and serve immediately while everything is hot and crispy. The potatoes should be perfectly crunchy on the outside with tender centers, coated in that smoky garlic-vinegar sauce and melty cheese.
This dish is best served right away when the cheese is still warm and gooey. For an extra touch, serve with a side of crusty bread to soak up all that delicious sauce. The combination of crispy potatoes, smoky garlic flavor, and melty cheese makes this a showstopper for any meal—whether it's game day, a weeknight dinner, or a special occasion.
Pro Tips For Making Bravas Potatoes
- Parboil First: Cut the Yukon Golds into even chunks, then boil them in salted water for 8–10 minutes until just tender. This keeps them from falling apart later when they hit the acid and tomatoes—no one wants mushy bravas potatoes.
- Char the Garlic: Smash those garlic cloves, toss them in avocado oil, and cook them on medium-low until golden and fragrant. Don’t rush—burnt garlic tastes like regret, and you’ll be adding it to every bite.
- Simmer, Don’t Boil: After adding the San Marzano tomatoes and vinegar, keep the heat low enough to see tiny bubbles, not a rolling boil. High heat turns the sauce watery and dulls the bright acidity you’re paying for.
- Finish with Vinegar: Stir in the red wine vinegar off the heat, then let it sit for 2–3 minutes. Adding it too early cooks off the tang, and you’ll end up with a sad, flat sauce instead of that perfect bright kick.
Pro cooking tips for perfect results
Potato Prep Secrets
Start by cutting your potatoes into exactly 1-inch cubes—this ensures even cooking and maximum crispiness. I swear by Yukon Golds for their buttery texture, but Russets work too if that's what you have. The key is parboiling for 8 minutes—this step is non-negotiable for that perfect interior.
After draining, shake them vigorously in a colander to remove excess moisture, then pat dry with a kitchen towel. This extra drying step prevents the potatoes from steaming in the oven instead of crisping. 🥔
Oil Matters More Than You Think
Don’t skimp on the oil—avocado or peanut oil are my go-tos because they have high smoke points and neutral flavors. I use 0.75 cup per 2.5 lbs of potatoes, tossed thoroughly until every piece is coated.
For extra crispiness, I like to double-fry—first at 425°F for 15 minutes, then flip and cook another 15 minutes. This two-stage approach builds layers of crunch that stay crisp even after sauce and cheese.
Pro tip: Costco sells peanut oil in bulk, making it cost-effective for frequent cooking. 🫒
Sauce Timing is Everything
The sauce should simmer for exactly 10 minutes—this lets the smoked paprika and garlic develop their flavors without burning. I always crush the tomatoes by hand for a smoother texture, but a fork works too.
The red wine vinegar is crucial for that tangy kick, so don’t substitute with anything milder. Taste the sauce before tossing with the potatoes—adjust salt and cayenne to your preference, but remember, the cheese will add saltiness. 🍷
Cheese Melting Hacks
Use a 50/50 mix of sharp cheddar and Monterey Jack for the perfect balance of flavor and melt. Sprinkle it evenly over the potatoes before broiling, then watch like a hawk—broil for 3-4 minutes max to avoid burning.
For extra gooeyness, I like to add a pinch of cream cheese (about 1 tbsp) to the sauce before tossing. This creates a silky texture that clings to every crispy potato. ✨
Keep Them Crispy Later
If you’re making this ahead, fry the potatoes first and store them in a single layer on a wire rack at room temperature. They’ll stay crispy for up to 4 hours.
When reheating, pop them in a 350°F oven for 10 minutes—this restores the crunch without making them soggy. The sauce can be made a day ahead and reheated gently, but the cheese is always best added fresh. Leftovers?
Even better the next day when the flavors meld into something magical. 💫
Nutrition facts
Frequently asked questions
Can I make bravas potatoes ahead of time?
Fry the potatoes first and store them in a single layer on a wire rack at room temperature for up to 4 hours to maintain crispiness. The sauce can be made a day ahead and reheated gently. However, add the cheese fresh before serving to keep it melty and gooey. Reheat the potatoes in a 350°F oven for 10 minutes to restore their crunch.
What's the best potato for bravas potatoes?
For maximum crispiness and buttery texture, use Yukon Gold potatoes. They hold their shape better than Russets but still achieve that perfect crunch. If Yukon Golds aren't available, Russet potatoes work too—they're higher in starch, which helps with crispiness. Just make sure to cut them into even 1-inch cubes for consistent cooking.
How can I make the sauce less spicy?
Reduce or omit the cayenne pepper completely for a milder sauce. You can also substitute it with ½ teaspoon of mild paprika instead. Taste the sauce before tossing it with the potatoes—remember, the cheese will add saltiness, so adjust the vinegar or garlic to balance the flavors. For extra tang without heat, add a splash of lemon juice instead.
Can I use a different type of cheese?
Yes! For a sharper flavor, try Pecorino Romano or Parmesan instead of cheddar. For a milder option, Mozzarella or Fontina work well. If you're avoiding dairy, skip the cheese and drizzle with olive oil and a sprinkle of fresh herbs like parsley or chives. The key is to choose a cheese that melts well and complements the smoky, tangy sauce.
Why did my potatoes turn out soggy?
Soggy potatoes usually happen when they're not dried properly after parboiling. Make sure to shake them vigorously in a colander and pat them dry with a kitchen towel before frying. Overcrowding the baking sheets can also cause steaming instead of crisping. For extra insurance, double-fry them—first at 425°F for 15 minutes, then flip and cook another 15 minutes. This two-stage method builds layers of crunch.