Vegan Warm Potato Salad Recipe with Spinach and Chickpeas

Today’s vegan warm potato salad recipe is quite simple, requires only one pan (less cleanup!), and is almost impossible to mess up!

Vegan warm potato salad with spinach and chickpeas - a mayo-free potato salad recipe

I make it no secret that potatoes are one of my favorite vegetables: I cook them in different ways a few times a week, and I’ve featured a number of recipes with potatoes on my blog in the past.

I’m also partial to chickpeas, both in their natural form (see my recipes with chickpeas) and ground up into flour (like my savory chickpea flour pancakes).

As you see, this is not your typical mayo-laden potato salad that’s usually served at barbecues and picnics. The absence of mayo makes for a simple yet elegant potato salad that can be used as a standalone dish or a versatile side.

Vegan warm potato salad recipe with spinach and chickpeas

Note: As an Amazon Associate I earn from qualifying purchases. If you make a purchase through my blog, I may receive a small commission, at no extra cost to you. Thank you!

In this recipe, potatoes are cooked with the rest of the ingredients in a hot skillet, and there’s no need to add any dressing at the end. The combination of fresh rosemary, basil and other spices brings all of the flavors together nicely.

I’ve been making a version of this potato salad for years, usually as a side for eggs before I went vegan.

After the switch, I decided to experiment with the recipe to make it into a stand-alone meal that could work for lunch or even a light dinner.

Well, ‘experiment’ is a strong word here: I mainly just threw in some chickpeas or black beans, and the dish came out great!

Warm potato salad recipe - plant-based vegan mayo-free potato salad recipe

The experimentation continued with adding some fresh spinach to the pan just before taking it off the heat (shown on the pictures), or serving the potatoes on top of some torn-up kale leaves mixed with avocado and lime juice.

Greens definitely complement the spiciness of the potatoes, and I like it how they slightly wilt under the warmth of the potatoes.

Fresh arugula is another type of greens that works great in this recipe. However, this warm potato salad recipe is very forgiving: if you don’t have arugula or spinach in the fridge, just omit them 🙂

I’ve listed oil spray as my preferred method of getting some cooking fat onto the pan in the recipe below, which works for folks who want to eat as little oil as possible.

Warm potato salad recipe - plant-based vegan mayo-free potato salad recipe

At the same time, if you’re not concerned about oils, feel free to use regular pourable oil instead of the spray. My recent go-to has been avocado oil, but olive oil works just as well.

The recipe below is highly customizable, as is the case with most of the recipes on my blog.

You can use an entirely different spice combination, although I’m a big fan of adding fresh rosemary and basil. The former especially brings all of the ingredients together and makes the flavor stand out.

Warm potato salad recipe with spinach and chickpeas - a mayo-free vegan potato salad recipe

No fresh rosemary on hand? Dried is ok too, but you’ll need to add it earlier in the cooking.

This potato salad works well with some crumbled tofu mixed into the potatoes instead of beans.

Yield: 2 servings

Vegan Warm Potato Salad Recipe

Vegan warm potato salad with spinach and chickpeas - a mayo-free potato salad recipe

This vegan warm potato salad is made in a hot skillet, with vegetables and spices instead of mayonnaise. it makes a great side dish for any meal, or can be served on its own over some fresh greens.

Prep Time 8 minutes
Cook Time 15 minutes
Total Time 23 minutes


  • 2 medium red potatoes, cubed into 1/2-inch pieces (can be left unpeeled)
  • 1/2 cup cooked chickpeas or other beans
  • 1/3 cup bell pepper, chopped
  • 2 Tbsp red onion, chopped
  • 2-3 crimini mushrooms, chopped (optional)
  • Handful fresh spinach or arugula leaves
  • Olive oil or avocado cooking spray


  • 1/2 tsp fresh rosemary, chopped
  • 1/4 tsp ground cumin
  • 1/4 tsp paprika
  • 1 Tbsp fresh basil leaves, chopped (optional)
  • Pinch cayenne (optional)
  • Salt, pepper to taste


  1. Heat a heavy-bottomed nonstick or cast iron pan over medium heat. Spray with cooking spray. Add cubed potatoes, spray them with some more cooking spray, stir with a spatula to distribute them evenly over the pan, and cover with a lid.
  2. Cook for 8-10 min, stirring every 2-3 min to prevent the pieces from sticking to the pan. Meanwhile, chop onions, bell pepper and mushrooms.
  3. The potatoes are going to be almost done when they form a nice brown crust, and slide easily across the pan. If you pierce a piece with a fork, it should go in easily. At this point, add chickpeas, cover with a lid, and cook 2 min more.
  4. Remove the lid, add onions, bell peppers, mushrooms, salt and all of the spices except basil leaves. Cook another 2 min, stirring often.
  5. Stir in a handful of spinach or arugula leaves. As soon as they begin to wilt, take the pan off the heat.
  6. Serve immediately, sprinkled with chopped fresh basil leaves. Enjoy!

Recommended Products

This recipe contains affiliate links to If you make a purchase through affiliate links on my blog, I receive a very small commission that helps me run this blog, at no extra cost to you. Thank you for your support!

Nutrition Information:



Serving Size:


Amount Per Serving: Calories: 570Total Fat: 20gSaturated Fat: 3gTrans Fat: 0gUnsaturated Fat: 15gCholesterol: 0mgCarbohydrates: 89gFiber: 19gSugar: 19gProtein: 20g

Please note that the provided nutritional information data is approximate.

Follow Vegan Runner Eats on Pinterest for more recipes!

If you want to Pin this recipe, click on the round pin button at the top of this card.

Question for you: Have you ever tried a warm potato salad before? What are your favorite potato dishes?

If you’ve enjoyed this post, share it with your friends on social media! And stick around for more awesomeness – subscribe to Vegan Runner Eats to receive the latest posts (I’ll send you a free one-week vegan dinner meal plan as a thank you), or follow the blog on Facebook, Pinterest, and Instagram.

4 thoughts on “Vegan Warm Potato Salad Recipe with Spinach and Chickpeas”

  1. I like many potato recipes except potato salad with mayo. I don’t even like vegan mayo. I make a casserole dish with potatoes and other root vegetables, It is my version of scalloped potatoes. I am not vegan (yet) so I do eat cheese. The recipe layers thins slices of potato, rutabaga and onion with minced garlic and whatever dried herbs I feel like. I usually add feta chunks somewhere in the middle and sliced cheddar on top. I add water but I haven’t figured out the best quantity so I check periodically and add more if needed.

Leave a Comment

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

Skip to Recipe
Scroll to Top