• Recipes
  • Vegan Thanksgiving
  • Free Ebook
  • About
menu icon
go to homepage
  • Recipes
  • Vegan Thanksgiving
  • Free Ebook
  • About

subscribe
search icon
Homepage link
  • Recipes
  • Vegan Thanksgiving
  • Free Ebook
  • About

×
Home ❯ Recipes ❯ Vegan Side Dishes

Vegan Rosemary Potato Salad

Lori standing in her kitchen.
Updated 11/13/2023 by Lori Rasmussen. This post may contain affiliate links.
image to save on Pinterest
pin for Pinterest
image to save on Pinterest.
image to save on Pinterest.

This healthy vegan potato salad is infused with fresh rosemary and made even more irresistible with crisp-tender green beans, fresh lemon, and an easy oil-free mayo. Add vegan bacon bits for even more flavor and texture! This healthy potato side dish is perfect for any occasion, from backyard cookouts to dinner parties!

overhead photo of finished potato salad garnished with vegan bacon bits.
Jump to:
  • Why You'll Love It
  • Ingredient Notes
  • How To Make Rosemary Potato Salad
  • Recipe FAQs
  • Recipe
  • 💬 Comments

Why You'll Love It

For starters, rosemary and potatoes are a match made in heaven, right? And when the vehicle for that rosemary flavor is an easy homemade aquafaba mayo, even better!

With fresh lemon juice, plenty of freshly cracked black pepper, garlic, and crisp-tender green beans, this is a classic side dish with one seriously healthy makeover.

Rosemary potato salad is perfect for making in advance, and serving at potlucks and outdoor parties. And since it's made with eggless mayo, you don't have to worry about spoilage!

Speaking of potatoes and rosemary, I recently spotted this marmite roast potatoes recipe over on the Vegan Punks blog and can't wait to try it!

Ingredient Notes

To keep this dish oil-free and on the lighter side, the mayo and vegan bacon bits need to be made in advance. Otherwise, feel free to use store-bought vegan mayo and tempeh bacon to save time.

In addition to mayonnaise and bacon bits, you'll need just 7 simple ingredients.

Want to save this recipe? 📩 

I'll email the link so you can come back to it later!

Keep an eye out for more delicious recipes. Unsubscribe anytime.

labeled photo of ingredients laid out on a large sheet pan.
  • Potatoes - I love thin-skinned gold potatoes for this dish, but red potatoes are also nice.
  • Oil-Free Vegan Mayo - this light aquafaba mayo recipe is really easy to prepare, but if you'd rather substitute store-bought vegan mayo that works, too!
  • Rosemary - you'll need two sprigs of fresh rosemary for this recipe.
  • Green beans or haricot vert - I love the texture and pop of color they add, but you can skip the green beans if you don't have any. Small broccoli florets are another option.
  • Vegan Bacon Bits - both soy curl bacon bits and tempeh bacon work great here. Tempeh bacon can be pan-sauteed or baked. Let it cool, then chop into crumbles.

How To Make Rosemary Potato Salad

two photos showing mixing rosemary mayo in a bowl, and cooking potatoes in water.
  1. In a small bowl whisk together the vegan mayonnaise, chopped rosemary, garlic, lemon juice, and a generous pinch of salt and pepper. Set aside.
  2. Place potatoes in a large pot, and cover with water by about 1 inch. Add one small sprig of rosemary and a teaspoon sea salt. Cover the pot and bring to a boil.
two photos showing cooking potatoes then draining in a colander.
  1. Once boiling, remove the lid and reduce heat to a simmer. Cook the potatoes for 6 to 7 minutes or until fork tender.
  2. Use a mesh strainer or slotted spoon to transfer potatoes to a colander, preserving the hot cooking water in the pot. Thoroughly rinse the potatoes under cold water to stop the cooking. Discard the cooked rosemary needles.
two-photo collage of cooking green beans then draining in a colander.
  1. Bring the water to a simmer again, and add the green beans. Cook for about 5 minutes or until bright green and crisp-tender. While the green beans are cooking, transfer potatoes to a large bowl.
  2. Drain the green beans and rinse with cold water.
white serving bowl filled with vegan potato salad, topped with crumbled soy bacon.
  1. Season the potatoes with salt, and pour about two-thirds of the rosemary mayo on top. Toss to coat. Add the green beans and remaining dressing, and toss again. Refrigerate for 30 minutes to 1 hour. Garnish with black pepper and vegan bacon bits and serve.

Recipe FAQs

How long does it keep?

Leftover vegan potato salad is good for up to 4 days. Keep refrigerated.

Is rosemary potato salad gluten-free?

It is! Just make sure you opt for the homemade bacon bits, and when seasoning them choose gluten-free tamari instead of soy sauce. The other components of the dish are already gluten-free, including the homemade vegan mayo.

Can I make potato salad with oil instead of mayonnaise?

Absolutely! Add the chopped rosemary and minced garlic to about ⅓ cup of olive oil. Set aside while you prepare the potatoes.

Have extra green beans on hand? Don't miss this super simple Italian Green Bean Salad!

You might also like:

  • Dairy free mashed potatoes in a serving bowl sprinkled with parsley and black pepper.
    Vegan Mashed Potatoes (No Butter or Milk)
  • creamy sweet potato mash in a bowl with pecans and vegan yogurt.
    Vegan Mashed Sweet Potatoes
  • stack of oil-free rosemary cookies
    Vegan Rosemary Tahini Cookies
  • Crunchy granola made with rosemary and savory spices spread on a parchment-lined baking sheet.
    Savory Granola With Rosemary

Recipe

potato salad with green beans and vegan bacon bits in a white serving bowl.

Vegan Rosemary Potato Salad (Oil-Free)

Author: Lori Rasmussen, My Quiet Kitchen
This healthy vegan potato salad is infused with fresh rosemary and made even more irresistible with lemon, crisp-tender green beans, and an easy oil-free mayo. Add vegan bacon crumbles to make it extra special! This healthy side dish is perfect for any occasion, from backyard cookouts to dinner parties.
5 from 2 votes
Servings: 6 servings
Prep:20 minutes mins
Cook:20 minutes mins
Total Time:40 minutes mins
Save on Pinterest Print Recipe

Equipment

  • pasta/soup pot
  • colander
(Keep screen awake)

Ingredients

  • 2 sprigs fresh rosemary
  • 1 batch Oil-Free Vegan Mayo - Or sub ½ to ⅔ cup store-bought vegan mayonnaise.
  • 2 cloves garlic, minced
  • 3 tablespoons fresh lemon juice
  • 2 pounds gold potatoes, cut into 1-inch pieces
  • fine sea salt
  • 10 ounces green beans or haricot vert, ends trimmed
  • black pepper
  • ⅔ cup Vegan Bacon Bits - Or sub store-bought tempeh bacon. Cook according to package instructions, then chop.

Instructions
 

  • Remove the leaves from one sprig of rosemary. Discard the stem, and finely chop the leaves (you should have about 1 teaspoon chopped). In a small bowl whisk together the mayo, chopped rosemary, minced garlic, lemon juice, and a generous pinch of salt and pepper. Set aside.
  • Place cut potatoes in a large pot. Fill with water so that the potatoes are covered by about 1 inch. Add the remaining rosemary sprig and 1 teaspoon of salt to the pot. Cover and bring to a boil. Once boiling, uncover, reduce heat to a simmer, and cook until the potatoes are fork tender, about 6 to 7 minutes.
  • Use a mesh strainer to transfer the potatoes to a colander, leaving the hot water in the pot. Thoroughly rinse the potatoes under cold water to stop the cooking. Discard the cooked rosemary needles.
  • Return the water to a simmer, and add the green beans. Cook for about 5 minutes or until bright green and crisp-tender. While the green beans cook, transfer potatoes to a large bowl.
  • Drain the green beans in the colander, and rinse with cold water to stop the cooking.
  • Season the potatoes with salt, and pour about two-thirds of the rosemary mayo on top. Toss to coat. Add the green beans and remaining dressing to the bowl, and toss again. Refrigerate for at least 30 minutes and up to 2 or 3 hours. Garnish with black pepper and vegan bacon bits and serve.

Notes

Store leftover potato salad in the refrigerator for up to 3 days
If you prefer an olive oil-based potato salad, add the chopped rosemary and minced garlic to about ⅓ cup of olive oil. Set aside while you prepare the rest of the dish. Before adding to the potatoes, add the lemon juice, salt, and pepper to the infused oil.

Estimated Nutrition (per serving)

Calories: 235kcalCarbohydrates: 38gProtein: 8gFat: 7gCholesterol: 0mgFiber: 4g

Nutrition information is an estimate and will vary depending on the exact amounts and specific products and ingredients used.

Did you make the recipe?Comment below to share your feedback!

Share the Recipe

346 shares
  • Share
  • Reddit
  • Bluesky
  • Email it

Leave a Comment Cancel reply

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

Recipe Rating




a photo of Lori Rasmussen in her kitchen.

Hi, I'm Lori!

I'm passionate about flavor and simplicity. I share vegan recipes with a focus on both!

Read more

Trending Recipes

  • close up of chili in a pot showing thick meaty texture.
    The Best Lentil Chili (45 Minutes!)
  • Overhead view of a bowl full of potato stew made with chickpeas, carrot and tomatoes.
    Hearty Potato Stew
  • a slice of healthy vegan pumpkin pie dusted with cinnamon.
    Vegan Gluten-Free Pumpkin Pie
  • overhead view of crimped unbaked crust in a pie plate.
    Vegan Gluten-Free Pie Crust (Easy & Oil Free)
  • A serving of crockpot cabbage soup in a bowl set on a plate with a spoon next to it.
    Crockpot Cabbage Soup
  • Side view of a slice of pie on a plate showing the texture of the pulsed oat crust.
    Oatmeal Pie Crust
  • top of seitan turkey roast showing texture of skin and interior meat.
    Vegan Turkey Roast
  • Italian green bean salad with tomatoes in a serving bowl.
    Italian Green Bean Salad

Popular Year-round

  • Looking into the top of a jar of colorful mixed pickled vegetables.
    Quick Pickled Vegetables
  • close up overhead of Instant Pot Lentil Curry and rice in a bowl
    EASY Instant Pot Red Lentil Curry
  • A glass of oat milk with a jar of oats and a tall jar of oat milk in the background.
    Oat Milk Recipe With Enzymes (Like Oatly)
  • bright and airy photo of creamy vegan pudding.
    Easy Vegan Banana Pudding (No-Cook)
  • light blue bowl filled with colorful chili corn salsa.
    Chipotle Corn Salsa (EASY Version)
  • toasted bread topped with vegan tofu cottage cheese and strawberries.
    5-Minute Vegan Cottage Cheese
  • close up of herb salad dressing in a small glass jar on a gray stipe napkin.
    Oil-Free Italian Salad Dressing
  • Thick homemade bbq sauce in a glass jar with a spoonful nearby.
    Healthy BBQ Sauce (No Ketchup)

Footer

↑ back to top

About

About Lori
Privacy Policy
Accessibility

Newsletter

Subscribe to keep up with the latest and receive free vegan recipes each week!

Contact/Follow

YouTube
Facebook
Instagram
Pinterest
Contact Us

Copyright © 2025 My Quiet Kitchen

Did you try this recipe?

Your vote:




A rating is required
A name is required
An email is required