• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar

ZardyPlants

  • Home
  • Vegan & Oil-free Recipes
    • Cheezes
    • Breakfasts
    • Soups
    • Salads
    • Snacks & Apps
    • Entrees
    • Dips & Sauces
    • Ingredients
    • Desserts
    • Gluten Free
  • Shop
    • Recipe Books
    • Products I Use
  • About
  • Contact
  • Navigation Menu: Social Icons

    • Facebook
    • Instagram
    • Pinterest
menu icon
go to homepage
subscribe
search icon
Homepage link
  • Vegan and Oil-free Recipes
  • Free Cookbook with Signup!
  • Plant-Based Jewish Recipes
  • Shop
  • Contact
  • About
×
Home » Vegan and Oil-free Recipes

Boiled Baby Potatoes

Published: Jun 16, 2022 · Modified: Jun 26, 2022 by Liz Madsen

Share with friends!

Jump to Recipe

These boiled baby potatoes are creamy, flavorful, and easy to prepare. They’re also vegan and go great with any entrée or protein.

Skip to the Recipe!

This post may contain affiliate links. See our disclosure policy for details.

Hey Internet, I made these boiled baby potatoes as a side to enjoy with my vegan schnitzel and I loved them so much I thought they should be their own recipe.

I can just see them going with so many other dishes, like any of my tofu recipes, vegan steak, seitan chicken, seitan turkey, vegan ham -- I mean, basically anything that doesn’t already include a starch in the entrée would go great with these bite sized potatoes.

And you know I love potatoes--I put together a whole compilation of over 75 of the best vegan potato recipes if you're interested.

These are super duper easy to make, and you can easily halve or multiply the recipe for the right number of servings for you. And all you need are some baby potatoes--red, gold, multicolored--any will work.

This 5-ingredient recipe comes together without any fancy equipment. All you really need is a pot (with a lid is helpful, but not necessary), oven mitts, and a colander or strainer. That’s it!

Why This Recipe Works

This is honestly a super easy recipe. The hardest part might be determining how long to boil baby potatoes, but honestly all you have to do is test one with a fork. If it sinks in easily, they’re done.

The process goes like this: scrub, boil, drain, melt vegan butter, add back potatoes, toss, and add the remaining ingredients and toss again. That’s literally it.

This recipe for boiling baby potatoes seems really simple… and it is. But if you don’t know how amazing boiled baby red potatoes are (or any color, but I LOVE the red ones) with some vegan butter, a little salt and pepper, and fresh parsley are… you don’t know what you’re missing.

Ingredients and Notes

  • Baby potatoes: Any color will work for this recipe. I find that baby red potatoes get the best crisp skin and have the best flavor, but baby gold potatoes are creamier in consistency. Note that if your potatoes are not all roughly the same size, they may cook slightly unevenly. Just monitor the biggest ones when you are cooking them, and test those ones with your fork to make sure everything is cooked through. You could also use this recipe with other kinds of potatoes, but keep in mind the larger the potato, the longer it needs to boil.
  • Vegan butter: Any kind of vegan butter should work with this recipe. I find that stick vegan butter (like Miyoko’s) tends to stick better to the boiled baby potatoes, but anything you have will be fine. You could also just use olive oil and skip the melting process, but I really liked the flavor the vegan butter added. If you are oil-free, you could skip this and just moisten the baby potatoes with broth or water before adding the salt, pepper, and parsley.
  • Sea salt and fresh cracked black pepper: Use a salt that’s a little bit more coarse than table salt for this recipe, because otherwise the salt can clump which doesn’t taste great. I recommend either sea salt or himalayan pink salt. Ground, yes, but not as fine as table salt. And once you grind your own pepper with a pepper mill, you won’t want to go back to pre-ground black pepper. The flavor is so much deeper when the peppercorns are freshly cracked.
  • Parsley: Finally, the icing on the cake is finely chopped parsley. Curly or flat--it doesn’t matter. This provides a lovely texture and subtle fresh flavor to the bite sized potatoes and it’s delicious. You can also substitute the parsley for another herb like dill or cilantro.
Potatoes in a pot of water
Testing the softness of the potatoes

How to Make Boiled Baby Potatoes Step by Step

  • Start by scrubbing and rinsing your potatoes with a potato or vegetable brush or just with your hands.
  • Add potatoes to a large pot and cover with water by about an inch or two--just make sure they’re well covered.
  • Bring potatoes and water to a boil--you can add a lid to encourage it to come to a boil faster as it will trap in the heat. How long this takes depends on the size and thickness of your pot, strength of your burner (I always use the power burner), and how much water is in the pot.
  • Boil the potatoes for 5-10 minutes after the water comes to a boil. Exactly how long to boil baby potatoes will depend on the size of your potatoes, your stove, your pot, etc. The best way to check is to find the largest potato and test it by sticking a fork through it. If the fork goes in with little to no resistance, then the potatoes are done.
  • When the potatoes are fully cooked, drain them in a colander or strainer and leave them there for a moment.
  • Return the pot to the stove set to medium heat and add your sliced vegan butter. Stir it around with a cooking spoon for a moment until it melts. Then add the potatoes back to the pot. Either gently stir the potatoes so they are covered in melted vegan butter OR what I like to do is get on my oven mitts, place the lid on the pot, and use my hands to shake the pot vigorously (make sure to secure the lid while doing this). It only takes a moment to get the boiled baby potatoes covered in the vegan butter.
  • Quickly add the sea salt, black pepper, and chopped parsley (or whichever herbs you’re using) and repeat either the stirring or the covered shake to quickly toss the potatoes with the seasonings.
  • Serve immediately and enjoy! I love serving these with vegan schnitzel or basically anything.
  • Refrigerate leftovers for up to 4 days in an airtight container.

Frequently Asked Questions

How long do you boil baby potatoes?

How long it takes really depends on the size of your pot, how full it is, how efficient your stove is (use the power burner if you have one!), and how big your potatoes are! After the water and potatoes have come to a rolling boil, it typically takes about 5-10 minutes for my potatoes to be ready. 

How long do boiled baby potatoes keep?

These bite sized potatoes keep for about 4-5 days in the refrigerator.

How to serve baby potatoes?

I highly recommend serving these immediately with your favorite protein. I love them with vegan schnitzel, vegan steak, vegan ham, etc. You could also just serve them with some veggies on the side, like air-fried brussels sprouts or bang bang cauliflower.

Tips for the Best Baby Potatoes

  • Seems obvious, but wash your potatoes well. Since you’re eating the skin with this recipe, you want to make sure there aren’t any chemicals or anything gross on your potatoes.
  • Move quickly when tossing the potatoes with the vegan butter and then the seasonings. If you don’t, sometimes the spice can clump up which isn’t super duper tasty.
  • Try other seasonings, herbs, or serving with a dipping sauce like my nut-free vegan ranch. Try adding a couple cloves of minced garlic when you melt the butter--cook for about a minute, stirring constantly, before adding the potatoes back. A squeeze of lemon before serving would also be delicious. You could even try adding nutritional yeast or my 2 minute vegan parmesan topping!
  • Take these to the next level by smashing them with a glass on a lined baking sheet, and then baking until crispy. I plan to create a recipe for smashed potatoes (coming soon) but these would be so good!

More Recipes Like This

I love vegan potato recipes! Check out some of my favorites below.

  • Vegan Roasted Potatoes
  • Vegan Loaded Baked Potatoes
  • My absolute fave: Vegan Potato Kugel
  • Vegan Mashed Potatoes
  • Vegan Latkes (Potato Pancakes)
  • Spinach Artichoke Latkes
  • Vegan Potato and Leek Soup
  • Vegan Pierogi with Potato and Leek
  • Sweet Potato and Pumpkin Soup
  • Vegan Kale and Potato Au Gratin

Never miss a recipe! Join my mailing list to receive a free copy of my e-book on my go-to plant based recipes as well as vegan tips, NEW recipes straight to your inbox. I promise to NEVER spam you or sell your information.

Follow me on Instagram, Facebook, TikTok, Pinterest, or YouTube for more vegan tips, recipes, and to see all my recipe videos (I even have recipes not on the blog!).

Finally, did you know I have books? Visit my shop page to see the various e-books (even a print book!) I have available. My best seller is Plant-Based Jewish Recipes, and I’m in the middle of a second volume of that as well as a new book in the works that focuses on one of my favorite gluten-free vegan proteins.

<3 Liz

Save this for later on Pinterest!

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
Garlic parsley boiled potatoes in a bowl

Boiled Baby Potatoes


5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

  • Author: Liz Madsen
  • Total Time: 20 minutes
  • Yield: 6 servings 1x
  • Diet: Vegan
Print Recipe
Pin Recipe

Description

These boiled baby potatoes are creamy, flavorful, and easy to prepare. They’re also vegan and go great with any entrée or protein.


Ingredients

Units Scale
  • 3 pounds baby potatoes of any color
  • ⅓ cup vegan butter (see note 1 for oil-free option)
  • 1 teaspoon sea salt (see note 2)
  • ½ teaspoon fresh cracked black pepper
  • ⅓ cup fresh parsley, chopped (see note 3 for alternatives)

Instructions

  1. Clean potatoes: Start by scrubbing and rinsing your potatoes with a potato or vegetable brush or just with your hands.
  2. Add potatoes and water to pot: Add the potatoes to a large pot and cover with water by about an inch or two--just make sure they’re well covered.
  3. Bring to a boil: Bring potatoes and water to a boil--you can add a lid to encourage it to come to a boil faster as it will trap in the heat. How long this takes depends on the size and thickness of your pot, strength of your burner (I always use the power burner), and how much water is in the pot.
  4. Cook: Boil the potatoes for 5-10 minutes after the water comes to a boil. Exactly how long to boil baby potatoes will depend on the size of your potatoes, your stove, your pot, etc. The best way to check is to find the largest potato and test it by sticking a fork through it. If the fork goes in with little to no resistance, then the potatoes are done.
  5. Drain: When the potatoes are fully cooked, drain them in a colander or strainer and leave them there for a moment.
  6. Melt vegan butter: Return the pot to the stove set to medium heat and add your sliced vegan butter. Stir it around with a cooking spoon for a moment until it melts. Then add the potatoes back to the pot. Either gently stir the potatoes so they are covered in melted vegan butter OR what I like to do is get on my oven mitts, place the lid on the pot, and use my hands to shake the pot vigorously (make sure to secure the lid while doing this). It only takes a moment to get the boiled baby potatoes covered in the vegan butter.
  7. Add seasonings: Quickly add the sea salt, black pepper, and chopped parsley (or whichever herbs you’re using) and repeat either the stirring or the covered shake to quickly toss the potatoes with the seasonings.
  8. Serve: Serve immediately and enjoy! I love serving these with vegan schnitzel or basically anything.
  9. Store: Refrigerate leftovers for up to 4 days in an airtight container.

Notes

  • Note 1: I find that stick vegan butter (like Miyoko’s) tends to stick better to the boiled baby potatoes, but anything you have will be fine. You could also just use olive oil and skip the melting process, but I really liked the flavor the vegan butter added. If you are oil-free, you could skip this and just moisten the baby potatoes with broth or water before adding the salt, pepper, and parsley.
  • Note 2: Use a salt that’s a little bit more coarse than table salt for this recipe, because otherwise the salt can clump which doesn’t taste great. I recommend either sea salt or Himalayan pink salt. Ground, yes, but not as fine as table salt. And once you grind your own pepper with a pepper mill, you won’t want to go back to pre-ground black pepper. The flavor is so much deeper when the peppercorns are freshly cracked.
  • Note 3: Curly or flat--it doesn’t matter. This provides a lovely texture and subtle fresh flavor to the bite sized potatoes and it’s delicious. You can substitute the parsley for another herb like dill or cilantro.
  • Note 4: Serve these bite sized potatoes with any of my tofu recipes, vegan steak, seitan chicken, seitan turkey, vegan ham -- I mean, basically anything that doesn’t already include a starch in the entrée would go great with these bite sized potatoes.
  • Note 5: Try adding a couple cloves of minced garlic when you melt the butter--cook for about a minute, stirring constantly, before adding the potatoes back. A squeeze of lemon before serving would also be delicious.
  • Cook Time: 20 minutes
  • Category: Side
  • Method: Stove top
  • Cuisine: American

Did you make this recipe?

Share a photo and tag us @zardyplants — we can't wait to see what you've made!


Click Here to Sign Up for my Newsletter and Never Miss a Recipe!

« Vegan Schnitzel (Tofu)
Vegan Orzo Soup »

Share with friends!

Filed Under: Sides, Vegan and Oil-free Recipes

Follow us on Social Media

  • Facebook
  • Instagram
  • Pinterest

You May Also Like:

Cookie Dough Overnight Oats

Vegan torta on a plate.

Vegan Tortas

Creamy Vegan Orzo

See More Recipes

Reader Interactions

Leave a Reply Cancel reply

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

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

Primary Sidebar

Paul and Liz Madsen holding their dog Luna standing in front of a lake

Hi, we're Liz & Paul!

We develop plant-based comfort food recipes that are delicious, easy, and budget-friendly. We created Zardyplants to share our fun, delicious food with the world. But what does the name Zardyplants even mean?

More about us →

Trending

  • Vegan Garlic Noodles in a bowl
    Vegan Garlic Noodles
  • Vegan Cream of Mushroom Soup
  • Green matcha pound cake on a gray stone slab
    Vegan Matcha Pound Cake
  • Hand holding a vegan philly cheesesteak
    Vegan Philly Cheesesteak

Seasonal

  • Watermelon tuna poke bowl with veggies and fruits
    Watermelon Tuna
  • Vegan Macaroni Salad in a dish
    Vegan Macaroni Salad
  • Horizontal photo of two vegan chicken salad sandwiches stacked up
    Vegan Chicken Salad
  • A cut ice cream cake with chocolate and vanilla layers
    Vegan Ice Cream Cake

Want a free e-cookbook? Download our Everyday Plant-Based Recipes.

Green graduate badge stating "T. Colin Campbell Center for Nutrition Studies Plant-Based Nutrition Certificate Program nutritionstudies.org"
Paul and Liz Madsen holding their dog Luna standing in front of a lake

Hi, we're Liz & Paul!

We develop plant-based comfort food recipes that are delicious, easy, and budget-friendly. We created Zardyplants to share our fun, delicious food with the world. But what does the name Zardyplants even mean?

More about us →

Trending

  • Vegan Garlic Noodles in a bowl
    Vegan Garlic Noodles
  • Vegan Cream of Mushroom Soup
  • Green matcha pound cake on a gray stone slab
    Vegan Matcha Pound Cake
  • Hand holding a vegan philly cheesesteak
    Vegan Philly Cheesesteak

Seasonal

  • Watermelon tuna poke bowl with veggies and fruits
    Watermelon Tuna
  • Vegan Macaroni Salad in a dish
    Vegan Macaroni Salad
  • Horizontal photo of two vegan chicken salad sandwiches stacked up
    Vegan Chicken Salad
  • A cut ice cream cake with chocolate and vanilla layers
    Vegan Ice Cream Cake

Want a free e-cookbook? Download our Everyday Plant-Based Recipes.

Green graduate badge stating "T. Colin Campbell Center for Nutrition Studies Plant-Based Nutrition Certificate Program nutritionstudies.org"

Copyright © 2025 ZardyPlants on the Foodie Pro Theme

We use cookies on our website to give you the most relevant experience by remembering your preferences and repeat visits. By clicking “Accept All”, you consent to the use of ALL the cookies. However, you may visit "Cookie Settings" to provide a controlled consent.
Cookie SettingsAccept All
Manage consent

Privacy Overview

This website uses cookies to improve your experience while you navigate through the website. Out of these cookies, the cookies that are categorized as necessary are stored on your browser as they are essential for the working of basic functionalities of the website. We also use third-party cookies that help us analyze and understand how you use this website. These cookies will be stored in your browser only with your consent. You also have the option to opt-out of these cookies. But opting out of some of these cookies may have an effect on your browsing experience.
Necessary
Always Enabled
Necessary cookies are absolutely essential for the website to function properly. This category only includes cookies that ensures basic functionalities and security features of the website. These cookies do not store any personal information.
Non-necessary
Any cookies that may not be particularly necessary for the website to function and is used specifically to collect user personal data via analytics, ads, other embedded contents are termed as non-necessary cookies. It is mandatory to procure user consent prior to running these cookies on your website.
SAVE & ACCEPT

Disclaimer - Terms and Conditions - Privacy Policy