• Skip to main content
  • Skip to primary sidebar
The Little Ferraro Kitchen logo
menu icon
go to homepage
  • Fresh & Flavorful Spring Recipes
  • Recipe Index
  • Cookbooks
  • About
  • Contact
search icon
Homepage link
  • Fresh & Flavorful Spring Recipes
  • Recipe Index
  • Cookbooks
  • About
  • Contact
×
Home » Recipes » Salad Recipes

Grilled Potato Salad (No Mayo)

Published: May 16, 2023 · Modified: May 16, 2023 by Samantha Ferraro · This post may contain affiliate links · 2 Comments

Jump to Recipe

Full of zesty flavors and smoky vegetables, this no mayo potato salad is inspired by the light and flavorful German potato salad. Grilled potatoes and asparagus are tossed in a tangy mustard vinaigrette along with briny capers and loads of fresh herbs. This healthy potato salad is the perfect addition to your summer recipes!

Grilled potato salad without mayo that is tossed with capers, grilled asparagus and hard boiled eggs dressed in a bright vinaigrette.
Jump to:
  • ☀️ Recipe Highlights
  • 📋 Ingredients
  • 🫛 Substitutions and Variations
  • ⏲️ Instructions
  • 📍 Recipe Tips
  • Recipe FAQs
  • More Salad Inspiration
  • Grilled Potato Salad (No Mayo)

Bring on all the summer grilling recipes! Now don't get me wrong, mayonnaise has a place, but personally, it doesn't have a place in a bright summery side dish. Save the mayo for Hawaiian mac salad and instead, let's embrace smoky grilled vegetables and bright fresh herbs! For another wonderful potato recipe try my Baked Za'atar Fries.

Inspired by German potato salad, this healthy potato salad has no mayo! All the flavors come from the grilled potatoes and asparagus that is dressed in a zesty mustard vinaigrette with briny capers and loads of fresh herbs!

Because this is a no mayo potato salad, this grilled potato salad makes the perfect summer staple! Keep the grill going and serve alongside grilled chicken skewers and grilled panzanella salad.

☀️ Recipe Highlights

  • Inspired by German potato salad, this grilled potato salad is tossed with a bright vinaigrette and capers instead of mayo.
  • This no mayo potato salad is vegetarian, dairy free and gluten free!
  • Can be served warm, cold or at room temperature!
  • Because there's no mayo in the potato asparagus salad, this is a perfect summer grilling recipe!

📋 Ingredients

Ingredients for no mayo potato salad including capers, olive oil and fresh herbs.
  • Yukon Gold Potatoes: These are my preferred potato because you don't need to peel the thin peel and they are creamy and hold together well. You can substitute with red potatoes and fingerling potatoes.
  • Asparagus: Look for medium sized stalks that aren't too thin. Cut the ends off, about half an inch from the bottom.
  • Olive Oil: Since the vinaigrette is olive oil based, this is the time to use the best flavored olive oil you have such as this full bodied extra virgin olive oil.
  • Whole Grain Mustard: Also called stone ground mustard, this style of mustard combines the mustard seeds with Dijon. You can also substitute with Dijon mustard.
  • Champagne Vinegar: Use any light colored vinegar for the potato salad, such as white wine vinegar or apple cider vinegar.
  • Capers: One of my favorite ingredients that I like to add to chicken piccata, capers add a pop of saltiness to the dish.
  • Fresh Herbs: Fresh parsley and green onions, but fresh dill and chives would be delicious as well!
  • Hard Boiled Eggs: This is a great time to use leftover hard boiled eggs and you =can also find them pre made in most grocery stores.

See recipe card for full information on ingredients and quantities.

🫛 Substitutions and Variations

  • Feel free to omit the eggs to make a vegan potato salad.
  • Add fresh dill in addition to the parsley and green onions.
  • Substitute the whole grain mustard with Dijon mustard.
  • Add cooked and chopped bacon to the grilled potato and asparagus salad.

⏲️ Instructions

Prep Note: Before grilling the potatoes, boil the Yukon gold potatoes until fork tender. Then drain and cool slightly.

Grill the potatoes and asparagus until lightly charred on all sides.

Step 1: Grill the cooked potatoes and asparagus on the grill until lightly charred on all sides.

Once the vegetables are grilled, chop up the asparagus and potatoes.

Step 2: Remove the vegetables from the grill and cut the asparagus and potatoes into ¾ to 1 inch chunks.

Whisk the mustard vinaigrette in the bottom of a bowl until emulsified.

Step 3: Add the olive oil, stone ground mustard and champagne vinegar to the bottom of a bowl and whisk until emulsified.

Toss the grilled potato salad in a bowl with the vinaigrette.

Step 4: To the same bowl, add the warm potatoes and asparagus along with the capers, fresh herbs and season with salt and pepper. Mix well.

Grilled potato and asparagus salad with capers and hard boiled eggs.

Step 5: Top the grilled potato salad with the hard boiled eggs and additional herbs.

📍 Recipe Tips

  • Boil the potatoes ahead of time up to 2 days in advance.
  • Asparagus quickly so they do not need to be pre-cooked like the potatoes.
  • Make the hard boiled eggs ahead of time or purchase them done at most grocery stores.
  • Toss the mustard vinaigrette while the potatoes and asparagus are still hot, so the dressing coats everything nicely.
  • Serve the potato asparagus salad warm, room temperature or cold.

Recipe FAQs

Does vinegar based potato salad need to be refrigerated?

You can leave out the potato salad at room temperature because there is no mayo in it, but it should be refrigerated within 2 hours.

Can I pre-boil potatoes for potato salad?

Yes, pre cook the potatoes until fork tender up to 2 days in advance.

Why do you add vinegar to potato salad?

Olive oil and vinegar make a flavorful vinaigrette that coats the warm potatoes well and gives the warm potato salad a bright zesty flavor that's not heavy.

More Salad Inspiration

  • Thai beef salad with cucumbers, mint and mango.
    Thai Beef Salad with Mango
  • Julia Child's Salad Nicoise
  • Pearled couscous with colorful roasted vegetables.
    Israeli Couscous Salad with Roasted Vegetables
  • Easy lemon orzo salad is tossed with a simple lemon vinaigrette, grilled corn, creamy feta and lots of fresh basil.
    Lemon Orzo Salad with Corn and Basil

Love this recipe? Please leave a 5-star 🌟🌟🌟🌟🌟rating in the recipe card below & a review in the comments section further down the page.

No mayo potato salad with grilled asparagus, capers and dressed in a bright vinaigrette.

Grilled Potato Salad (No Mayo)

Samantha Ferraro

LittleFerraroKitchen.com

Full of zesty flavors and smoky vegetables, this no mayo potato salad features grilled potatoes and asparagus that are tossed in a tangy mustard vinaigrette with capers and fresh herbs.
5 from 10 votes
Print Recipe Pin Recipe
Prevent your screen from going dark
Prep Time 15 minutes mins
Cook Time 20 minutes mins
Total Time 35 minutes mins
Course Side Dish
Cuisine German
Servings 4 servings
Calories 262 kcal

Ingredients
 
 

Mustard Vinaigrette

  • ¼ cup olive oil + more for garnish
  • 2 tablespoons whole grain mustard
  • 1-2 tablespoons champagne vinegar

Salad

  • 1 ½ -2 pounds Yukon gold potatoes cut in half or quarters
  • 6 spears asparagus spears ends trimmed
  • 2 green onions sliced thin
  • 2 tablespoons capers
  • ½ teaspoon Kosher salt
  • ½ teaspoon ground black pepper
  • ½ cup finely chopped parsley + more for garnish
  • 2 hard boiled eggs chopped

Instructions
 

  • Add the potatoes to a pot of cold water and bring put a boil and cook until potatoes are just fork tender, about 15 minutes. Once done, drain and run under cold water. This can also be made ahead of time.
  • while the potatoes are cooking, whisk the vinaigrette in a bowl. Add the olive oil, mustard and champagne vinegar to the bottom of a large bowl and whisk until emulsified.
  • Heat an indoor grill pan or outdoor grill to high heat and lightly brush with oil.
  • Grill the potatoes and asparagus until lightly charred on all sides, about 4-5 minutes.
  • Once done, remove the vegetables from the grill and chop them into ¾ to 1 inch pieces and add to the vinaigrette while still warm along with the capers, parsley, green onion and salt and pepper and toss to combine well.
  • Transfer the potato salad to a platter and top with the chopped hard boiled eggs, more fresh herbs and final drizzle of olive oil.

Video

Notes

  • Boil the potatoes ahead of time up to 2 days in advance.
  • Asparagus quickly so they do not need to be pre-cooked like the potatoes.
  • Make the hard boiled eggs ahead of time or purcahse them done at most grocery stores.
  • Toss the mustard vinaigrette while the potatoes and asparagus are still hot, so the dressing coats everything nicely.
  • Serve the potato asparagus salad warm, room temperature or cold.

Nutrition

Calories: 262kcalCarbohydrates: 23gProtein: 7gFat: 17gSaturated Fat: 3gPolyunsaturated Fat: 2gMonounsaturated Fat: 11gCholesterol: 93mgSodium: 528mgPotassium: 633mgFiber: 4gSugar: 2gVitamin A: 1018IUVitamin C: 35mgCalcium: 55mgIron: 3mg
Did you make this recipe?Let us know by leaving a comment and 5 star rating!

More Fresh & Healthy Salad Recipes

  • This salmon shawarma salad is full of bold flavors with a spiced salmon filet on top of bright greens.
    Salmon Shawarma Salad
  • This pesto caprese pasta salad with full of cherry tomatoes, Parmesan cheese and a vibrant fresh pesto.
    Caprese Pasta Salad with Pesto
  • Mediterranean crispy rice salad with feta, cauliflower and tahini dressing.
    Mediterranean Crispy Rice Salad
  • Lebanese fattoush salad recipe with pomegranate molasses.
    Lebanese Fattoush Salad

Sharing is caring!

  • Facebook
  • Twitter
  • Email
  • Print

Reader Interactions

Comments

  1. Blake says

    June 28, 2023 at 7:58 am

    5 stars
    This recipe was not only very tasty but was fun to make. Now I have a reason to start the grill anytime. We served the Cedar plank Salmon with dill from Samantha's page and it was so good. I soaked the cedar planks in dark beer that was too Hoppy for us and it really added a great flavor to the salmon. We could smell the hopps as the cedar planks heated up.

    Reply
  2. Luv2cook says

    June 19, 2023 at 4:06 am

    5 stars
    We watched the Video on how this Potato salad comes together, I was waiting for the Mayo but it wasn't an Ingredient. So we made it and let me tell you, Best ever. The bright yummy potato salad was on the side at the BBQ and the bowl was empty before people went up for seconds. We grilled the Asparagus and that smokey flavor made the dish Wonderful not to mention the Capers.

    Reply
5 from 10 votes (8 ratings without comment)

Leave a Reply Cancel reply

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

Recipe Rating




This site uses Akismet to reduce spam. Learn how your comment data is processed.

Primary Sidebar

Hi, I'm Samantha! I started this blog for my love of world cuisine and cultural flavors! You’ll find everything here from Jewish recipes, Middle Eastern, Italian and more!

More about me →

Mediterranean Favorites

  • Greek shrimp saganaki recipe with feta in a rich tomato sauce.
    Greek Shrimp Saganaki
  • Pearled couscous with colorful roasted vegetables.
    Israeli Couscous Salad with Roasted Vegetables
  • One pot Dutch oven chicken thighs are cooked with rice and chickpeas and seasoned with lemon and cumin.
    One Pot Chicken and Rice with Lemon and Chickpeas
  • Easy and creamy homemade hummus is garnished with olive oil and sprinkle of paprika on top.
    Creamy Homemade Hummus
  • Greek quinoa salad with chickpeas, cherry tomatoes, chopped cucumbers, artichoke hearts, olives and cubes of feta cheese. The quinoa salad is tossed with a lemon vinaigrette and fresh mint and fresh dill.
    Greek Quinoa Salad with Chickpeas and Lemon Vinaigrette
  • Roasted chicken with turmeric, fennel and citrus.
    Roast Chicken with Fennel and Citrus
Buy This Book Online
Buy from Amazon Kindle
Buy from IndieBound
Buy from Barnes and Noble
Buy from Amazon
One Pot Mediterranean
Buy now!

Order My Latest Cookbook!

One Pot Mediterranean cookbook cover

Subscribe to receive weekly recipes and a FREE Mediterranean Dinner Meal Plan!

Thank you!

You have successfully joined our subscriber list.

Footer

↑ back to top

Featured In

About

  • Privacy Policy
  • Accessibility Policy

Newsletter

  • Sign Up! for emails and updates

Contact

  • Contact

As an Amazon Associate I earn from qualifying purchases.

Copyright © 2025 · Samantha Ferraro · Little Ferraro Kitchen · All Rights Reserved

Rate This Recipe

Your vote:




A rating is required
A name is required
An email is required

Recipe Ratings without Comment

Something went wrong. Please try again.