As an Amazon Associate and Walmart Creator, I earn from qualifying purchases at no extra cost to you.
This roasted potato salad tosses golden roasted potatoes with sautéed veggies, crispy spiced chickpeas, and a creamy smoked paprika aioli. It’s a hearty, egg-free twist on classic potato salad, and it’s great warm or cold next to my BBQ cauliflower wings.

Quick Glance
- Recipe Name: Healthy Roasted Potato Salad
- Why You’ll Love It: No boiling, no eggs, and lots of flavor. It works as a side or a filling meal.
- Time and Difficulty: 40 minutes total. Beginner-friendly.
- Main Ingredients: Yukon Gold or red potatoes, mushrooms, broccoli, bell pepper, onion, chickpeas, and vegan mayo.
- Method: Roast the potatoes while you sauté the veggies and crisp the chickpeas, then blend the aioli and toss everything together.
- Texture and Flavor: Crispy potatoes, tender veggies, crunchy chickpeas, and a smoky, garlicky dressing.
- Quick Tip: Spread the potatoes out in one layer so they get crispy.
Table of Contents
- What Makes This Roasted Potato Salad So Good
- Roasted Potato Salad Ingredients
- How to Make Roasted Potato Salad
- Ways to Change Up This Potato Salad
- Tips for the Best Roasted Potato Salad
- What to Serve With Roasted Potato Salad
- How to Store Roasted Potato Salad
- Roasted Potato Salad FAQs
- More Potato Salads and Sides
What Makes This Roasted Potato Salad So Good

Classic potato salad is delicious, but roasting the potatoes gives you crispy edges and a lot more flavor than boiling. The smoked paprika aioli is made with vegan mayo instead of eggs, and the chickpeas add protein and crunch, so one big bowl can be lunch or dinner.
It’s a favorite for potlucks and summer cookouts because you can serve it warm or chilled. If you prefer boiled potatoes, try my vegan French potato salad with a tangy mustard dressing.
Roasted Potato Salad Ingredients
Find the full amounts in the recipe card below.

- Potatoes: Yukon Gold, red, or fingerling potatoes all work. Leave the skins on for more texture and less prep.
- Oil: A high-heat oil like avocado, grapeseed, or sunflower oil helps the potatoes crisp up.
- Mushrooms: Any brown mushrooms, like cremini, halved or sliced.
- Broccoli: Fresh or frozen florets, cut into bite-size pieces.
- Bell pepper and onion: Red, orange, or yellow peppers add sweetness. Red onion is a little milder than yellow.
- Balsamic vinegar: A splash adds tang and balances the creamy dressing.
- Chickpeas: Canned or cooked from scratch both work. Drain and pat them dry so they crisp up.
- Chili powder, cumin, and smoked paprika: Season the chickpeas and bring out the smoky flavor in the aioli.
- Vegan mayo, garlic, and lemon juice: Blend into a creamy smoked paprika aioli.
How to Make Roasted Potato Salad
Before you start, preheat the oven to 450 degrees F (230 degrees C) and slice the potatoes into thin rounds. If you’re grilling, heat the grill to medium-high instead. Full instructions are in the recipe card below.

Step 1: Toss the potato slices with oil, salt, and pepper and spread them on a baking sheet in an even layer. Roast for about 15 minutes until browned on the bottom, then toss and cook about 5 minutes more until fork tender.

Step 2: While the potatoes roast, cook the mushrooms, broccoli, bell pepper, and onion in a skillet with a little oil, water, or broth until tender. Season with salt, pepper, and balsamic vinegar.
PRO TIP: To grill the potatoes, wrap the seasoned slices in foil packets, close them tightly, and cook over medium-high heat, flipping the packets once.

Step 3: Toss the chickpeas in a skillet with a drizzle of oil, chili powder, cumin, and smoked paprika. Cook, shaking the pan now and then, until browned and crispy.

Step 4: Blend the vegan mayo, garlic, smoked paprika, salt, pepper, and lemon juice until creamy.

Step 5: Pile the potatoes, veggies, and chickpeas onto a platter or into a big bowl and top with the aioli. Serve warm or chilled.
Ways to Change Up This Potato Salad
- Other veggies: Zucchini, asparagus, green beans, or corn all work in place of the broccoli or mushrooms.
- Mayo-free dressing: I haven’t tested it, but you could skip the aioli and toss everything with my vegan Italian dressing or lemon dressing.
- More creamy options: Try my avocado green goddess dressing for a fresh, herby version.
- Make it a wrap: Spoon it into tortillas for tacos, burritos, or wraps.
Tips for the Best Roasted Potato Salad
- Cut the potatoes evenly: Same-size slices cook at the same rate.
- Give them space: Overcrowded potatoes steam instead of getting crispy, so use two pans if needed.
- Skip the boiling: The potatoes roast until tender on their own, so there’s no need to boil them first.
- Dress it when serving: Add the aioli right before eating if you want the potatoes and chickpeas to stay crispy.

What to Serve With Roasted Potato Salad
- At a cookout: With vegan burgers or BBQ seitan.
- For lunch: With a cold glass of basil lemonade.
- On a potluck table: Next to vegan coleslaw and other summer sides.
How to Store Roasted Potato Salad
Store leftovers in an airtight container in the fridge for up to 3 days. Enjoy them cold, or warm them gently before serving. I don’t recommend freezing potato salad, since the potatoes and veggies change texture when they thaw.
To make it ahead, roast the potatoes, cook the veggies, and blend the aioli up to a day in advance. Store them separately and toss everything together before serving.
Roasted Potato Salad FAQs
Yes. It’s made without eggs, and the creamy smoked paprika aioli uses vegan mayo, so it’s fully plant-based.
No. Slice the potatoes thin and roast them as is. They get tender inside and crispy outside without boiling.
No. I leave the skins on for more texture and less prep. Peel them first if you prefer a smoother potato salad.
Both. It’s delicious warm right after you toss it together, and just as good chilled the next day.
The most common reason is a crowded pan. Spread the slices in a single layer with some space between them so they roast instead of steam.
More Potato Salads and Sides
Vegan Side Dishes
Artichoke Potato Salad (Mayo Free) with Lemon Dressing
Vegan Lunches
Roasted Sweet Potato Salad
Vegan Side Dishes
Crispy Smashed Potatoes
Vegan Side Dishes
Garlic Roasted Baby Potatoes
If you tried this roasted potato salad or any other recipe on my blog, please leave a 🌟 star rating and let me know how it went in the 📝 comments below. Thanks!
























This tastes just like non vegan potato salad! It was sooo good!
So glad you enjoyed it! It truly is such a great potato salad recipe!
This healthy roasted potato salad is so good! Love the smoked paprika aioli!
Yessss! The aioli is so delicious with this potato salad!
So flavorful and delish!
This is my favorite recipe! It’s perfect as a side dish or all by itself for me! It’s filling especially when I’m intermittent fasting. Love this website🥰🥰🥰
So glad you’re enjoying the recipe! It’s a yummy one for sure!