Once you learn how to boil potatoes perfectly, you'll find many delicious ways to use them! I am sharing my go-to tender boiled potatoes recipe with garlic, rosemary, fresh parsley, and a generous extra virgin olive oil. Whether you need a quick side dish to your fish or chicken, or the perfect addition to a vegetarian dinner, these simple and flavorful potatoes will not disappoint.

Simple boiled potatoes, tossed with garlic, fresh herbs and extra virgin olive oil

Potatoes are a staple food in many homes. They're relatively inexpensive, versatile, and you can easily turn them into many delicious options. Some of my all-time favorites include these Greek roasted potatoes, crispy smashed potatoes, and mustard potato salad!

But why boil potatoes? Boiled potatoes are quick to make, they usually take somewhere between 10 and 20 minutes. And once you learn how to boil potatoes, the possibilities are endless!

Sure, you boil them if you plan to plan to mash them up, but that is not the only use for boiled potatoes! You can give your potatoes a spicy twist like these Batata Harra, or turn them into a delicious herby side dish to go with anything from baked salmon, rack of lamb, or za'atar roast chicken! And I've often used boiled potatoes next to my bean salad or eggplant pizza for a tasty vegetarian dinner.

About this Boiled Potatoes Recipe

This potato recipe begins with boiling some Yukon Gold potatoes until perfectly tender. Then, while they are still nice and hot, the potatoes are seasoned and tossed with some fresh minced garlic, rosemary, parsley, and a generous splash of quality extra virgin olive oil.

You can use any combination of herbs you like, but I like to keep the potatoes pretty simple so that they go with most anything I serve along.

These garlic potatoes are great served warm or at room temperature. And I would highly recommend, once you season them, set the potatoes aside for a little while to allow the flavors to meld. They're delicious on their own, or you can serve them with Garlic Aioli for dipping.

Ingredients for boiled potatoes, including potatoes, fresh parsley, garlic, rosemary and olive oil

What potatoes are best for boiling?

There are basically three categories of potatoes: super starchy like Russets, waxy potatoes like Red Bliss, and somewhere in the middle like Yukon Golds.

In general, I like Yukon Gold potatoes for boiling. They are medium-starch potatoes that contain more moisture so they can handle boiling well without completely falling apart. Plus, they have a nice buttery texture, and because they are a bit vegetal and slightly sweet, which means they taste delicious even with very little seasoning.

If you are going for mashed potatoes, then russet potatoes also work and will give you a nice creamy mash. The problem with russets is that they absorb a lot of water, so it is a good idea to keep them whole while boiling. They will take longer to cook, however.

How long does it take to boil potatoes?

I like to peel and cut the potatoes into similar size pieces, which helps them cook quickly and evenly. Boiling potatoes will take anywhere from 10 to 20 minutes. The boiled potatoes are done when they are tender all the way through. Use your fork or a pairing knife, if it goes through to the center of the potato easily without resistance, your potatoes are ready.

Boiled potatoes in a bowl with spices and fresh parsley. Olive oil ready for use

What to add when boiling potatoes?

Generally, when boiling potatoes, you really do not need to add much more than a good pinch of kosher salt. I prefer to add seasonings and herbs once the potatoes are cooked. But, if you do feel you want to add flavor right away, you can throw in a bay leaf or some herbs to the potatoes while they boil.

How to Boil Potatoes

Boiling potatoes is not complicated. It takes three basic steps:

  • Prepare the potatoes
    Peel and cut the Yukon gold potatoes in halves. Or, if you're working with large potatoes, then cut them into similar size chunks or cubes.
    Peeling your gold potatoes are optional, their skin is thin enough and you can simply scrub them well before cutting.

    Potatoes are boiling in a pot of water
  • Boil the potatoes
    Place the potatoes in a cooking pot that large enough so the potatoes are not crowded. Add plenty of water to cover the potatoes by about 1 inch. Season with a dash of kosher salt.
    Bring the water to a boil, then lower heat to medium-low and cover. cook the potatoes in gently boiling water until nice and tender (mine took about 20 minutes).
    Test with a fork or knife, it should go through the potatoes without resistance

    Boiled potatoes in a bowl with fresh parsley and spices
  • Drain and season
    Using a large colander, drain the potatoes then transfer them to a bowl.
    While they are nice and hot, toss the potatoes with a bit of kosher salt and black pepper and your herbs of choice. In this recipe, I use some fresh minced garlic, rosemary, parsley, and a good lug for extra virgin olive oil.
    Toss to combine, making sure the potates are well-coated. Let rest for a bit before serving

Important Tips

  • Early prep tip: You can peel and cut the potatoes in advance. Be sure to immediately place the cut potatoes in a bowl and add plenty of water to cover by about 1 inch. Refrigerate for up to 24 hours. Do not leave peeled, cut potatoes at room temperature, they will brown.
  • Leftovers: If you have any of these boiled garlic potatoes left, you can refrigerate in a tight-lid container for 2 nights or so. Just remember, these are garlicky, and the longer they're stored the more pungent.
boiled potatoes tossed with garlic, fresh herbs and extra virgin olive oil

You may also like:

Browse all Mediterranean Recipes

Visit our Online Shop for quality Mediterranean ingredients including olive oils and all-natural spices.

4.93 from 28 votes

Simple Boiled Potatoes with Garlic and Fresh Herbs

Suzy Karadsheh
boiled potatoes tossed with garlic, fresh herbs and extra virgin olive oil
Simple and delicious boiled potatoes, tossed in extra virgin olive oil with garlic and fresh herbs. Serve this side dish warm or at room temperature. Vegan and Gluten Free.
Prep – 10 minutes
Cook – 20 minutes
Serves – 6 people (up to)
Side Dish


  • 2 pounds Yukon Gold potatoes, peeled and halved (other waxy, all-purpose potatoes will work)
  • Water
  • Kosher salt
  • Black pepper
  • 2 to 4 garlic cloves, minced
  • 2 teaspoon rosemary
  • ¼ cup chopped fresh parsley
  • ¼ cup extra virgin olive oil, more if needed


  • Place potatoes in a large cooking pot. Add water to cover potatoes by 1 inch. Add a dash of kosher salt.
  • Cook over high heat to bring water to a rolling boil, then reduce heat to medium-low or low. Cover and let cook in gently boiling water for 20 minutes or so until potatoes are tender (cooking time will depend on how large the potato pieces are.) Test using a fork; fork should easily go through a potato.
  • Drain in a colander and transfer hot potatoes to a large bowl.
  • Season potatoes with a dash of kosher salt and black pepper. Add garlic, rosemary, parsley and a generous drizzle of quality extra virgin olive oil, about ¼ cup or so. Toss to make sure the potatoes are well-coated. Set aside briefly before serving.
  • Serve warm or at room temperature.


  • Cook's Tip #1: if you choose not to peel the potatoes, be sure to scrub them well and remove any sprouts. If potatoes are too large, you may quarter them or cut them in smaller pieces, if you like. I only halved mine and liked the size and shape they were.
  • Cook's Tip #2: If you're prepping ahead and not planning to boil the potatoes right away, place peeled cut potatoes in a bowl, cover with water and refrigerate for up to 24 hours. If you leave peeled potatoes at room temperature, they will brown.
  • Leftovers: Leftovers of these boiled potatoes with garlic and herbs can be stored in a tight-lid glass container in the fridge for 2 nights or so. Remember, this is a garlicky dish, and the longer you store it, the more prominent the garlic will be.
  • Serving: This is a great dish to serve warm or at room temperature. For dinner, this is side dish can feed up to 6 people. This is also a great potluck dish next to other buffet items.


Calories: 198.5kcalCarbohydrates: 26.9gProtein: 3.2gSaturated Fat: 1.3gSodium: 10.8mgPotassium: 654.8mgFiber: 3.4gSugar: 1.2gVitamin A: 214.8IUVitamin C: 33.4mgCalcium: 23.9mgIron: 1.4mg
Tried this recipe?

Share it with the world

I'm Suzy; born and bred right on the shores of the Mediterranean. I'm all about easy, healthy recipes with big Mediterranean flavors. Three values guide my cooking: eat with the seasons; use whole foods; and above all, share! So happy you're here...
Learn More

Get our best recipes and all Things Mediterranean delivered to your inbox.

Leave a comment

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

How many stars would you give this recipe?

This site uses Akismet to reduce spam. Learn how your comment data is processed.


  1. Karen Calanchini says:

    Hi, I have not tried your recipe yet, but plan to do so. I am wondering about steaming potatoes? I have always steamed them, never peel unless making mashed potatoes. I thought the steaming would make for a less water logged potato. I also am able to control them better to get a potato that is holding together with the skin still on. Any thoughts?

  2. Patti Kish says:

    5 stars
    I made this. Delicious!

    1. Suzy says:

      Thanks, Patti!

  3. Kaleb says:

    I imagine this would be great if you roasted the potatoes too. Have you tried that? I may do that when I make it. I'm thinking about serving this with the baked cranberry chicken. Just need to decide on an appetizer, salad, and dessert.

    1. Suzy says:

      I have not tried these roasted, but I love the idea!

  4. Mary Lee Copeland says:

    Would other herbs work in place of the rosemary? If so, what would you recommend?
    Thanks, Mary Lee

    1. Suzy says:

      Hello! Sure! This recipe is pretty forgiving. You could really use any herbs you enjoy. Maybe dill, thyme and/or chives for example. Hope that helps!

  5. Kate says:

    5 stars
    I have made this recipe several times now, and it's always a hit with the family!

    1. Suzy says:


  6. Mel says:

    5 stars
    Just one question about cooks Tip #3,leftovers...What are leftovers ?? 😀

    1. Suzy says:

      LOL!! 🙂

  7. Daw says:

    Potatoes are one of my favorite side dishes 🙂 They are one of those things that you can make in so many ways! I think this dish will go perfect with a roast. When I make prime rib, I don't usually make gravy so this would be a perfect side to it. My family likes gravy on their mashed potatoes so I always look for new ways to make potatoes with my rib roast - since it doesn't give enough juice to make gravy.

    1. Suzy Karadsheh says:

      I'm so glad this version works for you! Thank you.

  8. Toni says:

    5 stars
    This was really good! Such a huge hit at my house!

    1. Suzy Karadsheh says:


  9. Krissy Allori says:

    5 stars
    This is such an easy dish that literally goes with everything!

    1. Suzy Karadsheh says:

      Totally! So glad you like it

  10. Kristyn says:

    5 stars
    Wow..this looks so tasty!! I love potato dishes! I will try this asap!

    1. Suzy Karadsheh says:

      Awesome, Kristyn! Enjoy