Portuguese-Style Sautéed Potatoes

Crispy, golden sautéed potatoes tossed with caramelized onions, garlic, and paprika for a flavorful Portuguese side dish. This rustic dish is packed with rich, smoky flavors and pairs perfectly with grilled meats, seafood, or roasted vegetables.

Why You’ll Love This Recipe

  • Crispy and flavorful – The combination of olive oil, butter, and paprika creates perfectly crisp potatoes.
  • Easy and quick to make – Simple ingredients and minimal preparation make this a great go-to side dish.
  • Traditional Portuguese flavors – Garlic, onions, and paprika add a signature Mediterranean touch.
  • Perfect for any meal – Serve with breakfast, lunch, or dinner for a satisfying addition.
  • Customizable spice level – Adjust the heat with red pepper flakes for a spicier version.

Ingredients

(Tip: You can find the complete list of ingredients and their measurements in the recipe card below.)

  • 1 ½ lbs potatoes, peeled and diced
  • 2 tablespoons olive oil
  • 1 tablespoon butter
  • 1 medium onion, finely chopped
  • 3 cloves garlic, minced
  • 1 teaspoon smoked paprika
  • 1/2 teaspoon salt
  • 1/4 teaspoon black pepper
  • 1/2 teaspoon dried oregano
  • 1/4 teaspoon red pepper flakes (optional)
  • 1 tablespoon fresh parsley, chopped (for garnish)

Directions

  1. Bring a pot of salted water to a boil. Add diced potatoes and parboil for 5 minutes. Drain and pat dry.
  2. Heat olive oil and butter in a large skillet over medium-high heat.
  3. Add onions and cook until soft and caramelized, about 5 minutes.
  4. Stir in garlic, paprika, salt, pepper, oregano, and red pepper flakes.
  5. Add the potatoes to the pan, stirring occasionally, until crispy and golden brown, about 10-12 minutes.
  6. Garnish with fresh parsley and serve hot as a side dish.

Servings and Timing

  • Prep Time: 10 minutes
  • Cooking Time: 20 minutes
  • Total Time: 30 minutes
  • Servings: 4 servings
  • Calories: 250 kcal per serving

Variations

  • Spicy Version: Increase the red pepper flakes or add a dash of peri-peri sauce.
  • Cheesy Twist: Sprinkle with grated Parmesan or crumbled feta before serving.
  • Herb Upgrade: Use fresh rosemary or thyme for an aromatic touch.
  • Crispier Texture: Fry the potatoes in a little extra oil and let them cook undisturbed for a few minutes before stirring.
  • Loaded Potatoes: Top with crispy bacon bits or sautéed mushrooms for extra depth.

Storage/Reheating

  • Refrigeration: Store leftovers in an airtight container in the refrigerator for up to 3 days.
  • Freezing: Not recommended, as potatoes may lose their texture.
  • Reheating: Warm in a skillet over medium heat until crispy again. Avoid microwaving, as it softens the potatoes.

FAQs

What are Batatas Salteadas?

Batatas Salteadas are Portuguese-style sautéed potatoes, pan-fried with onions, garlic, and spices.

Can I use different types of potatoes?

Yes, Yukon Gold or red potatoes work well, but starchy potatoes like Russets provide the crispiest texture.

How do I prevent the potatoes from sticking to the pan?

Make sure they are well-dried after boiling and use a well-heated skillet with enough oil.

Can I make this dish ahead of time?

Yes, you can parboil the potatoes ahead and finish sautéing them before serving.

What main dishes pair well with these potatoes?

They go well with grilled meats, roasted chicken, seafood, or even fried eggs for a hearty breakfast.

Can I use fresh herbs instead of dried?

Yes, fresh oregano or thyme enhances the flavor even more.

Do I need to peel the potatoes?

Peeling is optional; leaving the skins on adds texture and nutrients.

How do I make the potatoes extra crispy?

Let them cook undisturbed for a few minutes before stirring, and avoid overcrowding the pan.

Can I use butter only instead of olive oil?

Yes, but a mix of butter and oil prevents burning while adding great flavor.

Can I add vegetables to this dish?

Absolutely! Bell peppers, zucchini, or mushrooms make great additions.

Conclusion

Portuguese-Style Sautéed Potatoes (Batatas Salteadas) are a simple yet flavorful side dish that highlights the best of Mediterranean flavors. With crispy edges, caramelized onions, and a smoky paprika touch, this dish pairs beautifully with a variety of meals. Try it today for an easy and delicious Portuguese-inspired side!

Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Portuguese-Style Sautéed Potatoes

Portuguese-Style Sautéed Potatoes

5 Stars 4 Stars 3 Stars 2 Stars 1 Star No reviews
  • Author: Mari
  • Prep Time: 10 minutes
  • Cook Time: 20 minutes
  • Total Time: 30 minutes
  • Yield: 4 servings 1x
  • Category: Side Dish
  • Method: Sautéing
  • Cuisine: Portuguese
  • Diet: Gluten Free

Description

Crispy, golden sautéed potatoes tossed with caramelized onions, garlic, and paprika for a rich, flavorful Portuguese side dish. Perfect alongside grilled meats, seafood, or a hearty stew!


Ingredients

Units Scale
  • 1 1/2 lbs potatoes, peeled and diced
  • 2 tablespoons olive oil
  • 1 tablespoon butter
  • 1 medium onion, finely chopped
  • 3 cloves garlic, minced
  • 1 teaspoon smoked paprika
  • 1/2 teaspoon salt
  • 1/4 teaspoon black pepper
  • 1/2 teaspoon dried oregano
  • 1/4 teaspoon red pepper flakes (optional)
  • 1 tablespoon fresh parsley, chopped (for garnish)

Instructions

  1. Bring a pot of salted water to a boil. Add diced potatoes and parboil for 5 minutes. Drain and pat dry to remove excess moisture.
  2. Heat olive oil and butter in a large skillet over medium-high heat.
  3. Add onions and cook until soft and caramelized, about 5 minutes.
  4. Stir in garlic, paprika, salt, pepper, oregano, and red pepper flakes.
  5. Add the parboiled potatoes to the pan, stirring occasionally, until crispy and golden brown, about 10-12 minutes.
  6. Garnish with fresh parsley and serve hot as a side dish.


Notes

  • For extra crispiness, let the potatoes cook undisturbed for a couple of minutes before stirring.
  • Use Yukon Gold or waxy potatoes for the best texture.
  • Add a splash of white wine for a richer Portuguese touch.

Leave a Comment & Rate this Recipe!

If you love this recipe, please consider giving it a star rating when you leave a comment. Star ratings help people discover my recipes online. Your support means a lot to me, I appreciate you.

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

Your email address will not be published. Required fields are marked *