Go Back
+ servings
No mayo potato salad with grilled asparagus, capers and dressed in a bright vinaigrette.
Print Recipe
5 from 10 votes

Grilled Potato Salad (No Mayo)

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.
Prep Time15 minutes
Cook Time20 minutes
Total Time35 minutes
Course: Side Dish
Cuisine: German
Keyword: grilled potato salad, no mayo potato salad, potato asparagus salad, potato salad no mayo)
Servings: 4 servings
Calories: 262kcal

Ingredients

Mustard Vinaigrette

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: 262kcal | Carbohydrates: 23g | Protein: 7g | Fat: 17g | Saturated Fat: 3g | Polyunsaturated Fat: 2g | Monounsaturated Fat: 11g | Cholesterol: 93mg | Sodium: 528mg | Potassium: 633mg | Fiber: 4g | Sugar: 2g | Vitamin A: 1018IU | Vitamin C: 35mg | Calcium: 55mg | Iron: 3mg