Vegan Red Potato Broccoli Salad

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 Vegan 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!


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


  • 1.5 lbs Small red potatoes
  • 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 potatoes in a large pot and cover with water. Turn the heat to high, bring to a boil and then lower heat to a simmer. Cook until potatoes are slightly fork-tender for about 10 to 20 minutes.
  • Drain the potatoes and cool. After potatoes cooled, cut them into quarters. Add them into a large bowl along with the broccoil 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!
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.