• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • COMFORT FOOD
  • PASTA
  • ONE POT
  • ASIAN
    • JAPANESE
    • FILIPINO
    • CHINESE
  • TOFU
  • SOUP
  • RAMEN
  • MUSHROOMS

Make Pure Thy Heart logo

menu icon
go to homepage
  • COMFORT FOOD
  • PASTA
  • ONE POT
  • ASIAN
    • JAPANESE
    • FILIPINO
    • CHINESE
  • TOFU
  • SOUP
  • RAMEN
  • MUSHROOMS
search icon
Homepage link
  • COMFORT FOOD
  • PASTA
  • ONE POT
  • ASIAN
    • JAPANESE
    • FILIPINO
    • CHINESE
  • TOFU
  • SOUP
  • RAMEN
  • MUSHROOMS
×
Home

Published: Apr 9, 2025 by makepurethyheart · This post may contain affiliate links ·

No Mayo Roasted Potato Salad

Jump to Recipe Print Recipe

Looking for a creamy, colorful, and healthy potato salad without a drop of mayo? This No Mayo Roasted Potato Salad brings bold flavors, wholesome ingredients, and eye-catching beauty to your table. With a blend of roasted purple marble potatoes, tangy vegan yogurt, fresh herbs, and a punch of mustard, this vibrant side dish is bound to impress—whether it's for a picnic, a potluck, or a quick weeknight dinner.

Potato salad is a timeless classic, but this no-mayo twist gives it a modern, plant-based glow-up. Instead of heavy mayo, this version uses dairy-free yogurt to keep things creamy yet light. Roasting the potatoes deepens their flavor and brings a crisp texture that you won’t find in traditional boiled salads. Plus, the vivid hues from purple potatoes make this a showstopper dish you’ll want to serve again and again.

Why You’ll Love This Recipe

  • No mayo, no problem! This recipe keeps things fresh and allergen-friendly.
  • Roasted for depth – the caramelized edges bring next-level taste.
  • Vegan and gluten-free by default.
  • Packed with color and crunch – perfect for Instagram and your taste buds.
  • Make-ahead friendly – enjoy it chilled or room temp.

Other Potato Recipes 🥔

  • Vegan Smashed Potato Salad
  • Vegan City Barbeque Restaurant Potato Salad Recipe
  • Arakas Latheros (Greek Peas and Potato Stew)
  • Vegan Chili's Loaded Baked Potato Soup
  • Greek Lemon Potatoes
  • Air Fryer Lemon Potatoes & Vegan Bacon
  • Seriously Easy Vegan Creamy Mashed Potato & Gravy
  • Vegan Cheesey Potatoes
  • Easy Potato & Leek with Creamy Coconut Miso Sauce

Ingredients

Marble Potatoes

These small, jewel-toned potatoes don’t just look gorgeous—they’re full of fiber and antioxidants. Roasting enhances their earthy sweetness.

Vegan Yogurt

Look for unsweetened varieties made from coconut, almond, or cashew. This mimics mayo’s creaminess with a lighter, tangier twist.

Mustard (optional)

A good Dijon or spicy brown mustard adds zip and balances the yogurt’s creaminess.

Fresh Herbs

Chopped dill, parsley, and chives bring freshness, color, and complexity.

Sweet Relish

Adds a tangy-sweet punch that balances the savory elements.

Red Onion

Thinly sliced for a bit of crunch and sharpness—soak in cold water if you want to mellow the flavor.

Corn & Peas

A quick, colorful add-in for natural sweetness and variety.

Step-by-Step Instructions

Boiling the Potatoes

  • Cut potatoes in half if they’re large.
  • Place in salted water, bring to a boil, and cook for 8–10 minutes until just fork-tender.
  • Drain and let cool slightly.

Roasting to Perfection

  • Preheat oven to 425°F (220°C).
  • Toss potatoes with a drizzle of olive oil, salt, and pepper.
  • Roast cut-side down for 20–25 minutes until golden and crispy.

Mixing the Dressing

  • In a large bowl, whisk together 1 cup vegan yogurt, 1 tablespoon mustard, 2 tablespoon sweet relish, salt, and pepper.
  • Add chopped herbs and onions.

Tossing Everything Together

  • Add roasted potatoes while still warm for better flavor absorption.
  • Fold in peas and corn.
  • Mix gently to coat.

Creative Variations

  • Add Chickpeas: For extra protein and bite.
  • Include Capers or Olives: Add salty contrast.
  • Spicy Kick: Mix in a dash of hot sauce or chili flakes.
  • Greens Galore: Toss in arugula or baby spinach just before serving.

Smart Substitutions

  • No vegan yogurt? Try tahini, cashew cream, or even mashed avocado.
  • No relish? Use chopped pickles or a splash of apple cider vinegar.
  • Prefer white potatoes? Yukon golds or fingerlings work great too.

Frequently Asked Questions (FAQs)

Q1: Can I make this salad ahead of time?
Yes! It’s actually better after chilling for an hour, allowing flavors to meld.

Q2: How long does it last in the fridge?
Up to 3–4 days in an airtight container.

Q3: Can I serve this warm or cold?
Both work! Warm is great right after roasting; cold is perfect for next-day leftovers.

Q4: What’s the best vegan yogurt for this?
Unsweetened coconut or almond-based yogurts work best—choose a neutral flavor.

Q5: How can I make it oil-free?
Skip the roasting oil and air-fry or steam the potatoes instead.

Q6: Is this gluten-free?
Absolutely! All the ingredients are naturally gluten-free.

Top Tip for Best Flavor

Toss the roasted potatoes in the dressing while they’re still warm. It helps the flavors soak in deeper, making every bite more satisfying.

Handy Hint You Shouldn’t Miss

Let the salad sit for 15–20 minutes before serving. This resting time lets the dressing mellow and marry all the ingredients beautifully.


Final Thoughts

This No Mayo Roasted Potato Salad is a fresh take on a traditional favorite. With wholesome ingredients and bold flavor, it's perfect for vegans, vegetarians, and anyone who wants a lighter side dish that doesn’t compromise on taste. Whether you’re planning a backyard BBQ or meal prepping for the week, this salad is a guaranteed crowd-pleaser.

No Mayo Roasted Potato Salad

makepurethyheart
Looking for a creamy, colorful, and healthy potato salad without a drop of mayo? This No Mayo Roasted Potato Salad brings bold flavors, wholesome ingredients, and eye-catching beauty to your table. With a blend of roasted purple marble potatoes, tangy vegan yogurt, fresh herbs, and a punch of mustard, this vibrant side dish is bound to impress—whether it's for a picnic, a potluck, or a quick weeknight dinner.
Print Recipe Pin Recipe
Prep Time 10 minutes mins
Cook Time 30 minutes mins
Course Salad, Side Dish, Snack
Cuisine American
Servings 4

Ingredients
  

  • 1.5 lbs 680g marble potatoes, halved if large
  • 1 cup 240g vegan yogurt (unsweetened, coconut or almond-based)
  • 1 tablespoon Dijon mustard
  • 2 tablespoons sweet relish
  • 2 tablespoons fresh dill chopped
  • 2 tablespoons fresh parsley chopped (optional)
  • 1 tablespoon fresh chives chopped
  • ½ small red onion thinly sliced
  • ½ cup corn frozen, canned, or fresh
  • ½ cup green peas frozen or fresh
  • 1 tablespoon olive oil for roasting
  • To taste salt
  • To taste black pepper

Instructions
 

Boiling the Potatoes

  • Cut potatoes in half if they’re large.
  • Place in salted water, bring to a boil, and cook for 8–10 minutes until just fork-tender.
  • Drain and let cool slightly.

Roasting to Perfection

  • Preheat oven to 425°F (220°C).
  • Toss potatoes with a drizzle of olive oil, salt, and pepper.
  • Roast cut-side down for 20–25 minutes until golden and crispy.

Mixing the Dressing

  • In a large bowl, whisk together 1 cup vegan yogurt, 1 tablespoon mustard, 2 tablespoon sweet relish, salt, and pepper.
  • Add chopped herbs and onions.

Tossing Everything Together

  • Add roasted potatoes while still warm for better flavor absorption.
  • Fold in peas and corn.
  • Mix gently to coat.
Keyword potato salad

  • 🥗 Endive, Avocado & Peas Salad
  • Vegan Cold Noodle Salad with Tofu Recipe
  • Vegan Big Mac Burger Salad
  • Why Everyone’s Obsessed with This Asian Smashed Cucumber Salad

About makepurethyheart

Primary Sidebar

Hello and Welcome! I’am Paolo Peralta your online personal vegan chef and mindfulness coach. Join me as we explore easy healthy recipes and mindful insights. Discoveries await in every nook and cranny of your pantry and psyche. Let’s get mindful in the Kitchen & Everywhere.

Search

Trending Recipes

  • 🥗 Endive, Avocado & Peas Salad
  • 🥢 Gyoza & Almond Butter Noodles
  • Gluten-Free Buckwheat Soba Noodle Soup
  • Vegan Cold Noodle Salad with Tofu Recipe
  • https://www.facebook.com/ideallyvegan/
  • https://www.instagram.com/makepurethyheart/?hl=en
  • https://www.tiktok.com/@makepurethyheart
  • https://mobile.twitter.com/mkprthyhrt
  • https://www.youtube.com/channel/UCXqX0JHS50TTTGNHK-6sz0Q

Footer

↑ back to top

About

Hello and Welcome! I’am Paolo Peralta your online personal vegan chef and mindfulness coach. Join me as we explore easy healthy recipes and mindful insights. Discoveries await in every nook and cranny of your pantry and psyche. Let’s get mindful in the Kitchen & Everywhere.

More Recipes

  • Vegan Catering
  • Comfort Food
  • Pasta
  • Noodles

Copyright © 2023 Make Pure Thy Heart