Vegan Red Potato Broccoli Salad

Vegan Red Potato Broccoli Salad

Pages on this site may contain affiliate links, meaning if you book or buy something, I may earn an affiliate commission at no additional cost to you. Thank you for your support! Learn More

Also note: While I am a certified nutrition coach, I am not a medical doctor. Information here is not intended to be a replacement for the advice you should seek from your doctor.

All-in-one Vegan Salad

At barbecues, parties, picnics, and home a vegan red potato broccoli salad like this can be a wholesome, healthy lunch, dinner, or side dish when you need one. The key to a tasty and nourishing vegan recipe is the diversity of nutrients. This summer salad is a prime example. It is very nutritious – containing fiber, potassium, vitamins, monounsaturated and polyunsaturated fats. It also contains a vegan dressing that makes it similar to traditional potato salad – only better! What’s also great is that it doesn’t take more than 20 minutes to make it, including the time needed to cook the potatoes. Let’s take a closer look at the ingredients.

Red Potatoes – The Healthy Carbs in Your Red Potato Broccoli Salad

Carbs are usually considered the bad guys, but they truly are the preferred fuel for your body. The complex, unprocessed carbohydrates that can be found in some foods such as red potatoes, oats, brown rice, quinoa, and banana are high in fiber. That makes them more nutritious than simple carbs found in sugars and white potatoes because they provide us with both energy and improve metabolic health by feeding the good gut bacteria. Red potatoes are not only loaded with fiber but also high in potassium and vitamin B6. They even contain more potassium than a banana! It’s preferable to not peel off the skin since that’s where most nutrients can be found.

Broccoli – a Multivitamin Superstar

When we think of healthy food, broccoli is one of the first vegetables that often come to mind. This green veggie is low in calories, but rich in many vitamins and minerals. Broccoli contains vitamin C, potassium, iron, vitamins A, B1, B2, B3, B6, B9, B12, D, E, and K, zinc, and iron, It’s a pretty long list, so no wonder why it is one of the healthiest foods you can eat. This vegan red potato broccoli salad will make it easy to incorporate broccoli into your day. Since boiling can greatly impact the health benefits of broccoli, it is better if you eat it raw, or steam it. I left mine raw in this salad because I love the crunch!

Pumpkin Seeds – Add a Bit of Healthy Fats

I top the vegan red potato broccoli salad with pumpkin seeds. They are a good source of zinc, fiber, amino acids, magnesium, and healthy fats. Beware – if you buy the packaged processed pumpkin seeds, they might be rich in salt and preservatives, too. The only ingredient listed on the package should be “pumpkin seeds”.

Your Feedback – Another Lovely Ingredient

Do you like this vegan red potato broccoli salad as much as I do? Please let me know if you have any comments or questions, or reach me through Instagram with the photo of your beautiful salad. You can find me @cleancookingcaitlin. Also, if you are looking for more picnic and barbecue plant-based salads, I have some more here: 3 Easy and Healthy Summer Salads. Check them out!


Please let me know how this recipe goes when you make it! Post a picture and tag one of the below social media accounts:

Vegan Red Potato Broccoli Salad

Vegan Red Potato Broccoli Salad

This red potato broccoli vegan salad is an easy, tasty, and nutritious alternative than traditional potato salad. It is a great side to bring to a party or to make as a side for a picnic!
5 from 1 vote
Prep Time 10 mins
Total Time 10 mins
Servings 6
Calories 177 kcal


  • 1.5 lbs Small red potatoes diced medium, leave skin on
  • 1 cup Broccoli florets cut small
  • 1/4 cup red onion chopped
  • 1/2 cup Pumpkin seeds optional


  • 2 tbsp fresh dill chopped
  • 1/4 cup vegan mayo
  • 1 tbsp spicy brown or dijon mustard
  • 1 tbsp Apple cider vinegar
  • Salt and pepper to taste


  • Place diced potatoes in a large pot and fill with water until the potatoes are just covered. Bring pot with potatoes to a boil over high heat. Once boiling cook the potatoes ~3-5 minutes or until potatoes are easy to pierce with a fork.
  • Drain the potatoes and cool. Add them into a large bowl along with the broccoli florets and diced onion. Set aside.
  • Mix the mayo, mustard, apple cider vinegar, dill, salt, and pepper in a small bow. Stir to combine.
  • Combine the dressing with the potatoes, onions, and broccoli. Top with pumpkin seeds just before serving. Enjoy!



Calories: 177kcalCarbohydrates: 22.7gProtein: 5.4gFat: 7.9gSaturated Fat: 1.1gSodium: 187mgPotassium: 628mgFiber: 3gSugar: 2.2gCalcium: 25mgIron: 3mg
Keyword American, Broccoli, Gluten-free, Healthy, Kid-friendly, Plant based, Red Potato, Salad, Vegan, Vegetarian
Tried this recipe?Let us know how it was!

What do you think?

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