If you’ve been craving a bright, flavorful potato salad that feels fresh and vibrant without any heaviness, you have to try this Herby Roasted Potato Salad (No Mayo) Recipe. It combines perfectly roasted russet potatoes with crisp red bell pepper and buttery beans, all tossed in a zesty, tangy dressing loaded with fresh herbs—no mayonnaise in sight. This salad is a remarkable twist on the classic, delivering a light yet satisfying dish that’s perfect for any season, whether as a side at your summer BBQ or a comforting lunch option at home.

Ingredients You’ll Need

A metal baking sheet filled with evenly spread small cubes of two layers: the first layer consists of light brown potato pieces with their skins on, showing a rough texture; the second layer is made up of bright red bell pepper chunks with smooth, shiny skin. The pieces are scattered across the baking sheet without stacking, placed on a white marbled surface. photo taken with an iphone --ar 4:5 --v 7

This Herby Roasted Potato Salad (No Mayo) Recipe is all about simple, fresh ingredients that pack a flavorful punch. Each element plays a key role in creating vibrant colors, varying textures, and a harmonious blend of tastes that make this salad so memorable.

Russet potatoes: These provide the perfect starchy base and roast beautifully for a crispy outside and tender inside.
Red bell pepper: Adds a sweet crunch and bright color to the medley.
Extra virgin olive oil: Used both for roasting and dressing, it brings richness and smooth mouthfeel.
Fine sea salt and freshly ground black pepper: Essential for seasoning and enhancing natural flavors.
Butter beans (canned): Creamy and hearty, these beans add protein and a pleasant texture contrast.
Scallions: Fresh and mild onion flavor to brighten every bite.
Fresh parsley: Offers vibrant herbaceous notes and a pop of green.
Mild vinegar (white wine, champagne, or apple cider): Injects the salad with just the right zing to balance richness.
Dijon or brown mustard: Deepens the dressing’s flavor with a gentle kick.

How to Make Herby Roasted Potato Salad (No Mayo) Recipe

A white bowl filled with a light yellow, frothy liquid that has tiny bubbles and specks of black pepper scattered across its surface. A silver spoon with a simple, slightly curved handle rests inside the bowl on the right side. The bowl is placed on a white marbled surface. photo taken with an iphone --ar 4:5 --v 7

Step 1: Prep and Roast the Vegetables

Start by preheating your oven to a high 450ºF to ensure your potatoes roast to a golden crisp. Cut those russet potatoes into uniform 1/2-inch cubes so they cook evenly. The same goes for the red bell pepper—cut it into similar bite-sized pieces. Toss everything with olive oil, sea salt, and black pepper, making sure each cube is coated well. Spread them out in a single layer on a baking sheet so they roast instead of steam for that lovely caramelization. Pop them in the oven, roast for 15 minutes, then flip everything to get a beautiful even cook and roast for an additional 10 to 15 minutes until the potatoes are tender and ready to pierce with a fork.

Step 2: Whisk the Dressing

While the veggies roast, whisk together the dressing ingredients in a small bowl. Combine extra virgin olive oil, your choice of mild vinegar, Dijon or brown mustard, salt, and freshly ground black pepper. This dressing is simple, fresh, and packs a delightful tang that brings the whole dish alive without any heaviness from mayo.

Step 3: Prepare the Beans and Herbs

Drain and rinse the butter beans thoroughly under cold water to remove any canning liquid. Pat them dry slightly. In a roomy large bowl, mix the beans with finely chopped scallions and a generous amount of minced fresh parsley. These add fresh, crisp texture and an herbaceous lift that’s absolutely essential in this salad.

Step 4: Combine and Toss

Once the potatoes and peppers are roasted perfectly, allow them to cool slightly at room temperature for about 5 minutes so they’re warm but not hot. Transfer them gently to the bowl with the beans and herbs. Drizzle the tangy dressing over everything, and toss with care so that each bite is coated beautifully. This salad can be enjoyed warm or at room temperature, making it wonderfully versatile.

How to Serve Herby Roasted Potato Salad (No Mayo) Recipe

Garnishes

For a little extra charm and pops of texture, sprinkle fresh chopped chives or a bit more parsley on top just before serving. A light drizzle of good-quality olive oil can add a glossy finish too. Toasted pine nuts or slivered almonds also elevate the dish with their crunch and subtle nuttiness.

Side Dishes

This salad pairs brilliantly with grilled chicken, fish, or even a juicy steak, making it an excellent side for any protein. It’s also fantastic alongside a fresh green salad or grilled vegetables to keep the meal light and fresh. For a vegetarian feast, serve it with roasted mushrooms or a hearty lentil stew.

Creative Ways to Present

Want to impress at your next potluck? Serve the Herby Roasted Potato Salad (No Mayo) Recipe in a rustic wooden bowl or a large colorful ceramic dish to showcase the beautiful hues. You can also spoon it into individual mason jars for grab-and-go style picnics or parties. For a fun twist, use baby potatoes roasted whole and serve with the herb dressing on the side for a deconstructed experience.

Make Ahead and Storage

Storing Leftovers

Leftover Herby Roasted Potato Salad (No Mayo) Recipe keeps remarkably well. Store it in an airtight container in the refrigerator for up to 3 days. The flavors actually deepen with time, making it a perfect make-ahead dish for busy weekdays or future meals.

Freezing

Although the potatoes and beans freeze fairly well, freezing this salad is generally not recommended because the texture of roasted potatoes can become mealy after thawing. For best results, enjoy it fresh or refrigerated.

Reheating

If you prefer your salad warm post-storage, gently warm it in a skillet over low heat just until heated through to preserve the texture. Avoid microwaving directly for long periods as it can dry out the potatoes or make them mushy. You can also enjoy it chilled or at room temperature for maximum freshness.

FAQs

Can I use other types of potatoes in this salad?

Absolutely! While russet potatoes are perfect for roasting due to their starchy texture, Yukon Gold or red potatoes can also work well, offering a slightly waxier bite and creamier consistency.

Is it possible to make this salad vegan?

This Herby Roasted Potato Salad (No Mayo) Recipe is naturally vegan as it doesn’t include mayo, eggs, or dairy. Just double-check your mustard and vinegar brands to ensure no animal products are included.

How can I make this salad more tangy?

Feel free to increase the amount of vinegar or add a squeeze of fresh lemon juice to the dressing. A little extra mustard can also enhance the tang and depth of flavor without overpowering the herbs.

Can I prepare the dressing in advance?

Yes! The dressing can be whisked together a day ahead and stored in the fridge. Bring it to room temperature and whisk again before tossing with the salad for the best consistency and flavor.

What if I don’t have fresh parsley? Any substitutes?

If fresh parsley isn’t available, fresh cilantro or chives make great alternatives that keep the herbaceous freshness alive. Dried herbs are less ideal here because the freshness of herbs is a key part of this salad’s charm.

Final Thoughts

This Herby Roasted Potato Salad (No Mayo) Recipe is one of those wonderful dishes that feels like a breath of fresh air on your plate. Its vibrant flavors, satisfying textures, and incredible versatility make it a go-to recipe to keep in your culinary arsenal. I hope you give it a whirl soon and find yourself enjoying this fresh and healthy take on a classic that delights every time!

Herby Roasted Potato Salad (No Mayo) Recipe

Ingredients You’ll Need