Side Dishes
This Portuguese potatoes recipe transforms humble spuds into a garlicky, paprika-kissed masterpiece that belongs at every dinner table.
Growing up in Cincinnati, Mrs. Henderson's apple butter taught me patience with cooking—this dish demands the same care, but rewards with crispy edges and tender centers that soak up every drop of fragrant olive oil.
The secret lies in the layers: first boiling, then frying until golden, and finally basting with garlic-infused oil and smoked paprika.
Traditional Portuguese cuisine pairs these potatoes perfectly with grilled meats or fresh seafood, but they shine as a standalone side too.
What makes this recipe special is the balance—crispy enough to satisfy, tender enough to melt in your mouth, all while carrying the bold flavors of garlic, paprika, and fresh herbs. I've perfected this method over years of testing, ensuring every bite delivers that authentic Portuguese restaurant taste at home.
The result is a dish that's rich in flavor but light on effort—ideal for weeknight dinners or holiday feasts. These potatoes develop a crispy crust from the frying process while staying moist inside, thanks to the initial boiling.
The garlic and paprika infuse the olive oil, creating a sauce that coats each potato perfectly. Serve warm alongside grilled chicken or fish for a meal that feels both comforting and sophisticated.
For modern adaptations, try air-frying instead of frying for a lighter version, or swap the paprika for a touch of smoked paprika for extra depth. The key is patience—don't rush the frying, and let the potatoes rest before serving to absorb all those delicious flavors.
This recipe is your gateway to Portuguese comfort food, simplified for home cooks.
Ingredients for portuguese potatoes
Nine simple ingredients transform basic potatoes into a crispy, garlicky Portuguese masterpiece.
| Ingredient | Amount | Notes |
|---|---|---|
| Russet Potatoes 🥔 | 2 lb | Cut into 1-inch chunks |
| Extra-Virgin Olive Oil 🫒 | ½ cup | High quality, fruity |
| Garlic Cloves 🧄 | 6 cloves | Minced for garlic oil |
| Smoked Paprika 🌶️ | 2 tsp | For authentic smoky flavor |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground preferred |
| Fresh Rosemary 🌿 | 1 tbsp | Chopped, for freshness |
| Fresh Thyme 🌿 | 1 tbsp | Leaves only, chopped |
| Bay Leaves 🍃 | 2 whole | For subtle depth |
| Water 💧 | 4 cups | For boiling potatoes |
| Vegetable Oil 🫒 | 2 tbsp | For frying, neutral flavor |
The potatoes are the star, so grab Russet potatoes—their waxy texture holds up best to boiling and frying. Trader Joe's or any grocery store has them, but check for firm, unblemished spuds. The garlic matters too—fresh is non-negotiable here—it infuses the oil with that authentic Portuguese flavor. For smoked paprika, Penzeys or any bulk bin will have the good stuff. The herbs? Fresh rosemary and thyme make all the difference, but dried will work in a pinch if you're short on time.
No smoked paprika? Regular paprika plus a pinch of liquid smoke gets you close. Fresh herbs missing? Dried oregano at half the amount works, but you'll lose that bright freshness. The olive oil should be extra-virgin and fruity—none of that cheap stuff. If you're air-frying instead of frying, just toss the potatoes in a little oil first. The bay leaves add depth without overpowering, so don't skip them—just remember to remove them before serving.
Boil the potatoes until tender, then let them dry completely before frying—this is key for crispy edges. Store leftovers in an airtight container for 3-4 days, but they reheat best in the oven at 375°F until crispy again. I always make extra—these potatoes reheat beautifully and taste even better the next day as the flavors meld. Perfect for meal prep!
Why You'll Love This Recipe
- Five-Ingredient Magic: I swear by this—just potatoes, olive oil, garlic, smoked paprika, and salt. That’s it. No fancy gadgets, no last-minute grocery runs. The kind of simple that makes you feel like a chef even when you’re too tired to cook.
- Smoky Garlic Bliss: The moment those potatoes hit the pan with garlic and smoked paprika? Chef’s kiss. The edges get crispy, the inside stays tender, and that smoky aroma fills the kitchen like a hug. Honestly, I’ve had worse meals costing 10x more.
- Weeknight & Potluck Star: Make a big batch on Sunday—these reheat like a dream for lunches all week. Or bring them to a picnic, BBQ, or holiday spread. They’re hearty enough to stand alone but pair with everything (grilled meats, salads, even just a drizzle of olive oil and bread).
- Budget-Friendly Crispy Gold: Russets are cheap, olive oil stretches far, and a little paprika goes a long way. I’ve fed four people for under $5 with this—leftovers? Even better. Store them in the fridge for days, and they taste almost as good cold as hot. (Yes, even on a Tuesday night.)
Step-by-step instructions for Portuguese potatoes
Here's how to make these aromatic, garlicky potatoes with a perfect balance of smoky paprika and bright herbs.
Parboil the Potatoes for Texture
Place the 2 lb russet potatoes in a large pot and cover with the 4 cups water. Bring to a boil over medium-high heat and cook for 8-10 minutes until the potatoes are slightly tender but still firm to the bite. You want them to hold their shape during roasting, not fall apart.
While they cook, I like to taste-test one small piece—it should be tender enough to pierce easily with a fork but still offer some resistance. Drain immediately and let them sit in the colander for 2 minutes to steam-dry. This step is crucial for crispy edges later.
Create the Garlicky Olive Oil Base
Heat the 2 tbsp vegetable oil in a large skillet over medium heat until shimmering. Add the 6 minced garlic cloves and sauté for 1-2 minutes until they're just golden—not browned, or they'll turn bitter. Remove from heat immediately and let cool for 5 minutes.
While the garlic cools, whisk together the 0.5 cup extra-virgin olive oil with the 2 tsp smoked paprika, 1.5 tsp salt, 0.5 tsp black pepper, 1 tbsp chopped rosemary, and 1 tbsp chopped thyme in a bowl. Once the garlic has cooled, add it to the oil mixture along with the 2 whole bay leaves. Stir well to combine all the flavors.
Toss and Roast to Golden Perfection
Transfer the parboiled potatoes to a large bowl and pour the infused oil mixture over them. Using your hands, toss gently but thoroughly to coat every potato evenly. Spread them out on a single layer on two rimmed baking sheets.
Roast in a preheated 425°F oven for 25-30 minutes, stirring halfway through, until the potatoes are golden brown and crispy in spots. You'll know they're done when they develop a beautiful caramelized crust and the edges start to crisp up. The bay leaves will add subtle depth to the flavor profile.
Rest and Serve Warm
Remove the potatoes from the oven and let them rest for 5 minutes on the baking sheets. This resting period allows the flavors to meld together and the potatoes to absorb all that garlicky oil.
Before serving, give them one final toss to distribute any remaining oil. These potatoes should be warm, crispy on the edges, and infused with the smoky-sweet flavor of the paprika and aromatic herbs. Serve immediately while still hot for the best texture and flavor experience.
Pro Tips For Making Portuguese Potatoes
- CRISP THEM TWICE: Start with a hot pan—no waiting for it to warm up—and cook the potatoes in two batches if needed. Flip them every 3-4 minutes until they’re golden brown on both sides. I learned this the hard way: rushing the first sear means soggy, pale potatoes later.
- SLICE GARLIC THIN: Smash those garlic cloves flat with the side of your knife before slicing—thin, even strips cook faster and won’t burn. Overcrowding the pan with thick slices turns your potatoes into a bitter, charred mess. Trust me, a sharp knife makes all the difference.
- SALT THE POTATOES FIRST: Toss the sliced potatoes with salt and olive oil before hitting the pan. This guarantees they crisp up properly and absorb flavor from the start. Skipping this step means you’re basically seasoning after the fact—like dressing a salad after it’s wilted.
- LET THEM REST COVERED: Once the potatoes are golden and the garlic’s fragrant, transfer them to a plate, sprinkle with smoked paprika, and tent with foil for 5 minutes. This traps steam and keeps them crispy, not gummy. I know, I know—it’s tempting to serve them immediately, but resist the urge.
Flavor customization for this recipe
Smoky Paprika Boost
Swap the smoked paprika for a mix of 1 tsp regular paprika and ½ tsp liquid smoke if you don’t have smoked paprika. For extra depth, add ¼ tsp cayenne pepper—just enough to give a subtle kick without overpowering.
I once used Aleppo pepper instead and loved how it added a gentle heat with fruity notes. 🌶️
Herb Variations
Fresh rosemary and thyme are classic, but don’t be afraid to experiment. Try 1 tbsp chopped parsley for brightness or ½ tsp dried oregano for earthiness. In Portugal, some regions add cilantro—controversial, but worth a try if you love its freshness.
I’ve also seen versions with fennel fronds for a licorice-like twist.
Spicy Kick
For heat lovers, add ½ tsp chili flakes or 1 sliced jalapeño to the oil mixture. Roast the potatoes with the jalapeño whole, then remove it before serving.
If you prefer smoky heat, mix 1 tsp smoked paprika with ½ tsp chipotle powder—this combo gives a deep, smoky-sweet flavor with a slow-building burn.
Citrus Brightness
Finish with 1 tbsp freshly squeezed lemon juice and zest of ½ lemon right before serving. The acidity cuts through the richness of the olive oil and garlic, balancing the dish beautifully.
I also love adding thin orange slices—toss them in the last 5 minutes of roasting for a sweet, citrusy aroma.
Cheesy Twist
Sprinkle ¼ cup grated Manchego or Parmesan cheese over the potatoes in the last 2 minutes of roasting. The cheese melts just enough to coat the potatoes, adding a salty, nutty depth. For a vegan option, use nutritional yeast—it gives a cheesy umami flavor without dairy. 🧀
Nutrition facts
Frequently asked questions
Why do Portuguese potatoes need to be parboiled first?
Parboiling creates the perfect texture—tender insides with crispy edges. The initial boil ensures the potatoes cook through evenly in the oven while the steam-drying step prevents soggy spots. This two-step method is key to authentic Portuguese restaurant-style potatoes!
Can I make this recipe with sweet potatoes instead?
Yes, but adjust the cooking time! Sweet potatoes take 15-20 minutes longer to parboil and may need 5-10 extra minutes in the oven. Their natural sweetness pairs beautifully with the garlic and paprika, though the texture will be slightly softer.
What's the best way to reheat leftovers?
Oven is ideal: spread potatoes on a baking sheet at 375°F for 10-15 minutes until crispy again. Microwaving works in a pinch (cover with damp paper towel for 1-2 minutes) but loses the crispiness. Store in an airtight container for 3-4 days—they taste even better reheated!
Is there a quicker version without frying?
Skip the frying step and roast the parboiled potatoes directly at 425°F for 35-40 minutes, tossing with olive oil, garlic, and paprika. For extra crispiness, broil for 2-3 minutes at the end. The texture will be slightly less crispy but still delicious.
How do I know when the potatoes are done roasting?
Look for golden-brown edges and a caramelized crust. Pierce with a fork—they should be tender all the way through but still hold their shape. The aroma should be intense with garlic and paprika notes. If unsure, check at 25 minutes—they crisp up fast in the last 5 minutes!