Perfect Boiled Potatoes with Olive Oil and Parsley

Boiled potatoes are the ultimate easy side dish—humble, hearty, and incredibly satisfying. Made with just a few ingredients like fresh parsley and extra virgin olive oil, this dish pairs beautifully with everything from grilled meats to roasted veggies. Whether you're cooking for a weeknight dinner or prepping for a holiday spread, these seasoned boiled potatoes deliver every time.

Why Everyone Will Love This Recipe

• Simple and quick—only a few steps and ingredients.
• Naturally gluten-free and vegan, making it crowd-friendly.
• Versatile enough to serve warm or at room temperature.
• The olive oil and parsley bring out the earthy flavor of the potatoes beautifully.
• Perfect for meal prep, potlucks, or weeknight dinners.

What Are Boiled Potatoes?

Boiled potatoes are one of the oldest and most widely-loved comfort foods across cultures. In their simplest form, they’re whole or chopped potatoes cooked in salted water until fork-tender. But when you add a drizzle of olive oil, fresh herbs, and a pinch of salt? They go from plain to absolutely irresistible. Popular in Mediterranean and European cuisine, they're a staple side dish you’ll find everywhere from home kitchens to fine restaurants.

Cooking Tips

• Start with cold water: Always place potatoes in cold water before boiling to ensure even cooking.
• Choose the right potato: Waxy varieties like Yukon Gold or red potatoes hold their shape well after boiling.
• Salt the water generously—it seasons the potatoes from the inside out.
• Test for doneness with a knife or fork; it should slide in with no resistance.
• Let them cool slightly before peeling if you're not a fan of hot fingers!

Frequently Asked Questions

What kind of potatoes are best for boiling?

Waxy varieties like Yukon Gold, red potatoes, or fingerlings are ideal. They hold their shape and have a creamy texture after boiling.

Can I boil potatoes with the skin on?

Yes! Boiling with the skin on helps retain nutrients and gives them a rustic texture. You can peel them after cooking if you prefer.

How long should I boil potatoes?

Whole medium potatoes usually take around 25–30 minutes. Smaller ones or chunks may be done in 15–20 minutes.

Can I add other herbs or spices?

Absolutely! Dill, rosemary, thyme, or even garlic powder can add extra flavor. Just sprinkle them in with the parsley.

Can I make boiled potatoes ahead of time?

Yes. Boiled potatoes can be cooked in advance and stored in the refrigerator. Just add olive oil and herbs before serving for the best flavor.

How to Store Boiled Potatoes

Allow the boiled potatoes to cool completely, then transfer them to an airtight container. Store in the refrigerator for up to 4 days. To reheat, place them in a microwave-safe bowl and warm for 1–2 minutes, or reheat in a skillet over medium heat with a splash of olive oil.

How to Freeze Boiled Potatoes

While fresh is best, you can freeze boiled potatoes. Let them cool, then spread them on a baking sheet to flash freeze. Once frozen, transfer them to a freezer-safe bag. Use within 2 months. Thaw in the refrigerator before reheating.

How to Make Boiled Potatoes

Wash the potatoes thoroughly under cold water to remove dirt and debris.

Place in a large pot, cover with cold water, and bring to a boil.

Boil for 25–30 minutes, or until fork-tender.

Drain and let cool slightly, then peel (if desired) and cut into bite-sized pieces.

Transfer to a serving bowl, add parsley, salt, and a generous drizzle of olive oil.

Toss gently until the potatoes are evenly coated.

Serve warm or at room temperature, garnished with extra parsley if you like.