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
Cuisine:
Mediterranean
Serves – 6 people (up to)
Course:
Side Dish

Ingredients
  

  • 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 tsp rosemary
  • 1/4 cup chopped fresh parsley
  • 1/4 cup extra virgin olive oil, more if needed

Instructions
 

  • 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 1/4 cup or so. Toss to make sure the potatoes are well-coated. Set aside briefly before serving.
  • Serve warm or at room temperature.

Notes

  • 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.

Nutrition

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.
4.93 from 28 votes (8 ratings without comment)

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.

Comments

  1. Julie says:

    5 stars
    This is a great side dish. I love having it when we make steak or chicken.

    1. Suzy Karadsheh says:

      That’s great! Thanks for sharing, Julie!

  2. Katie says:

    5 stars
    You totally have all of the flavors right in this! SO good!

    1. Suzy Karadsheh says:

      We love it!

  3. Becky Hardin says:

    5 stars
    The perfect side dish for any meal. Love garlic and herbs cooked on potatoes.

    1. Suzy Karadsheh says:

      Yay! So glad!

  4. Jacque says:

    5 stars
    What an awesome side dish! And perfect with just about anything for a summer BBQ! Love it!

    1. Suzy Karadsheh says:

      You’re so right! This goes with a lot of different things. Thanks for checking it out, Jacque

  5. Michelle says:

    4 stars
    I like that this is a non mayo based potato salad. It’s light and refreshing which is perfect for summer! And I have plenty of fresh herbs to spare from my garden

    1. Suzy Karadsheh says:

      Ya, you can totally do this instead of a traditional potato salad!

  6. Sharon says:

    5 stars
    What a wonderfully simple dish. Great for a side to grilled meats during the Spring using herbs right out of the garden.

    1. Suzy Karadsheh says:

      Enjoy, Sharon!

  7. Tanya Schroeder says:

    5 stars
    I really love how simple this recipe is!

    1. Suzy Karadsheh says:

      so simple, right?!

  8. Cookilicious says:

    This is such a great side dish for get-togethers! It looks so delicious..I want to try this now!

    1. Suzy Karadsheh says:

      Yay! Enjoy!

  9. Lisa says:

    5 stars
    I love how easy and simple this recipe was to make. It went perfectly with a some grilled chicken! Thank you for sharing this delicious recipe!

    1. Suzy Karadsheh says:

      Lisa, so glad you enjoyed it!

  10. Shiho says:

    5 stars
    I’ve got to try this! Thank you for the recipe 😀

    1. Suzy Karadsheh says:

      Enjoy!!

  11. Jacquelyn Hastert says:

    5 stars
    I have steak on the menu for this weekend and these potatoes will be placed right beside them. I love how simple they are to make but packed with fresh herbs and flavor.

    1. Suzy Karadsheh says:

      Wonderful, Jacquelyn! So glad!

  12. Beth Pierce says:

    5 stars
    Such an easy dish but one of my favorites, as well! Perfect side dish with any meal, indeed!

    1. Suzy Karadsheh says:

      You’re so right, this goes with almost any meal!

  13. sommer says:

    5 stars
    Love how simple this is! The perfect side to any meal.

  14. Billie Coulter says:

    4 stars
    Good recipe, but dried rosemary is impossible to eat, Its like trying to eat toothpicks.

    1. Suzy Karadsheh says:

      Thanks for sharing!

  15. Liz says:

    5 stars
    So simple and tasty! I can’t wait to try this with new potatoes!

  16. Penny at Enjoying The Simple Things says:

    These would be great with a squeeze of lemon juice and some lemon zest too!