As an Amazon Associate and Walmart Creator, I earn from qualifying purchases at no extra cost to you.

Want to save this recipe?

Enter your email & get this sent to your inbox! Plus you’ll get great new recipes from us every week!

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.

Roasted potato salad with sautéed vegetables, crispy chickpeas, and smoked paprika aioli on a platter.

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.

What Makes This Roasted Potato Salad So Good

Toni Okamoto smiling and holding a slice of watermelon.

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, chickpeas, vegetables, and aioli ingredients arranged on a white surface.
  • 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.

Sliced potatoes spread on a lined baking sheet.

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.

Mushrooms, broccoli, bell pepper, and onion cooking in a skillet.

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.

Crispy spiced chickpeas in a skillet.

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.

Smoked paprika aioli blended until creamy in a bowl.

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

Sautéed vegetables and crispy chickpeas layered over roasted potatoes on a platter.

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.
Healthy roasted potato salad served on a white platter.

What to Serve With Roasted Potato Salad

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

Is this potato salad vegan?

Yes. It’s made without eggs, and the creamy smoked paprika aioli uses vegan mayo, so it’s fully plant-based.

Should I boil the potatoes before roasting?

No. Slice the potatoes thin and roast them as is. They get tender inside and crispy outside without boiling.

Do I need to peel the potatoes?

No. I leave the skins on for more texture and less prep. Peel them first if you prefer a smoother potato salad.

Can you serve roasted potato salad warm or cold?

Both. It’s delicious warm right after you toss it together, and just as good chilled the next day.

Why didn’t my potatoes get crispy?

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

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!

Cookbooks

If you’re loving my recipes and would like a more comprehensive resource, check out my cookbooks!

Healthy Roasted Potato Salad

5 from 7 votes
Prep: 15 minutes
Cook: 25 minutes
Total: 40 minutes
Servings: 6 servings
Healthy Roasted Potato Salad on a platter.
This roasted potato salad combines crispy roasted potatoes, sautéed veggies, and spiced chickpeas with a creamy smoked paprika aioli. An egg-free potato salad you can serve warm or cold.

Want to save this recipe?

Enter your email & get this sent to your inbox! Plus you’ll get great new recipes from us every week!

Ingredients 

  • 1 pound Yukon Gold potatoes or red-skinned potatoes, sliced into ⅛- to ¼-inch rounds
  • Avocado, grapeseed, or sunflower oil for roasting and cooking
  • Salt to taste
  • Black pepper to taste
  • ½ pound cremini mushrooms halved or sliced
  • 1 to 2 heads broccoli trimmed into small pieces
  • 1 bell pepper any color, thinly sliced
  • 1 small yellow or red onion thinly sliced
  • 1 Tablespoon balsamic vinegar
  • 1 ½ cups cooked chickpeas drained and rinsed if canned
  • ½ teaspoon chili powder
  • ½ teaspoon ground cumin
  • ¼ teaspoon smoked paprika

Smoked Paprika Aioli

  • 1 cup vegan mayo
  • 1 garlic clove peeled
  • ½ teaspoon smoked paprika
  • Salt and pepper to taste
  • 1 Tablespoon fresh lemon juice

Instructions 

  • Heat the grill to medium-high (or the oven to 450 degrees F (230 degrees C)). For the grill, wrap the potato slices in foil packets, drizzle with oil, sprinkle with salt and pepper, toss to coat, and close the foil tightly. For the oven, spread the seasoned potato slices on metal baking sheets as evenly as possible. Cook for about 15 minutes, until the bottoms of the potatoes are browning. Toss if needed, or flip the packets, and cook another 5 minutes until fork tender.
    Sliced potatoes on a baking tray.
  • While the potatoes cook, cook all the veggies in a skillet with a bit of oil, water, or broth until vibrant and tender, about 5 minutes. Season with salt, pepper, and a drizzle of balsamic vinegar, and set aside.
    Cooking veggies in a pan.
  • Place the drained chickpeas in a skillet (or on a tray on the grill), toss with a drizzle of oil, and coat with the chili powder, cumin, and smoked paprika. Cook on all sides, shaking occasionally, until browned and very crispy. Season to taste with salt and pepper and set aside.
    Chickpeas cooking in a pan.
  • Place all the aioli ingredients in a blender and blend for 10 seconds until creamy. You can also chop the garlic finely and mix it by hand.
    Creamy dressing mixed in a bowl.
  • Pile everything into a bowl and top with the aioli, or spoon it into vegan tacos, burritos, or wraps and enjoy!
    Cooked vegetables and chickpeas layered over roasted potatoes.

Notes

  • Use the right potatoes. Yukon Gold, red, or fingerling potatoes get creamy inside and crispy outside.
  • Cut the potatoes evenly so they cook through at the same rate.
  • Spread the potatoes in a single layer so they crisp up instead of steaming.
  • Add your favorite vegetables, like zucchini, asparagus, or green beans.
  • Store leftovers in an airtight container in the fridge for up to 3 days. Enjoy cold or gently warmed.

Nutrition

Calories: 337kcalCarbohydrates: 21gProtein: 6gFat: 25gSaturated Fat: 3gPolyunsaturated Fat: 1gMonounsaturated Fat: 0.3gSodium: 381mgPotassium: 637mgFiber: 6gSugar: 4gVitamin A: 1434IUVitamin C: 118mgCalcium: 79mgIron: 2mg

Additional Info

Author: Renee Press
Course: Dinner, Lunch
Cuisine: American
Method: Grill/Oven
Diet: Vegan
Tried this recipe?Please tag us at @PlantBasedOnABudget! 🙂
About

Renee Press

Renee Press is the founder of Fire and Earth Kitchen in Seattle WA. which offers cooking classes, food coaching, and chef services. She’s on a mission to make vegan, gluten-free cooking easy, accessible, and delicious for everyone. fireandearthkitchen.com

More about Renee Press
5 from 7 votes (3 ratings without comment)

Leave a comment

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

Recipe Rating




Comments

  1. 5 stars
    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🥰🥰🥰