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. Today’s vegan warm potato salad recipe is quite simple, requires only one pan (less cleanup!), and is almost impossible to mess up!
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.
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!
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.
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.
This potato salad works well with some crumbled tofu mixed into the potatoes instead of beans.
- 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
- 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.
- 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.
- 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.
- Remove the lid, add onions, bell peppers, mushrooms, salt and all of the spices except basil leaves. Cook another 2 min, stirring often.
- Stir in a handful of spinach or arugula leaves. As soon as they begin to wilt, take the pan off the heat.
- Serve immediately, sprinkled with chopped fresh basil leaves. Enjoy!
Lodge 12 Inch Cast Iron Skillet. Pre-Seasoned Cast Iron Skillet with Red Silicone Hot Handle Holder.
Cuisinart 633-30H Chef's Classic Nonstick Hard-Anodized 5-1/2-Quart Saute Pan with Helper Handle and Lid
100% Pure Avocado Oil Spray by Chosen Foods, 4.7 oz, Non-GMO, for High-Heat Cooking, Baking and Frying
This recipe contains affiliate links to Amazon.com. 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!
Amount Per Serving: Calories: 570 Total Fat: 20g Saturated Fat: 3g Trans Fat: 0g Unsaturated Fat: 15g Cholesterol: 0mg Carbohydrates: 89g Fiber: 19g Sugar: 19g Protein: 20g
Question for you: Have you ever tried a warm potato salad before? What are your favorite potato dishes?