Wash and halve the potatoes. Boil them in salted water until fork-tender, about 10-15 minutes. Drain and let them cool slightly.
Trim the woody ends of the asparagus and cut into 2-inch pieces.
Blanch the asparagus in boiling water for 2-3 minutes, then immediately transfer it to an ice bath to retain its crispness and bright green color.
Mix olive oil, lemon juice, Dijon mustard, minced garlic, salt, and pepper in a small bowl. To make the dressing creamier, mix in vegan mayonnaise.
In a large bowl, combine the potatoes, asparagus, and optional red onions.
Drizzle the dressing over the top and gently toss to coat evenly.
Sprinkle with fresh dill and optional toasted nuts for garnish.
Serve the salad warm for a cozy dish or chill it for a refreshing option. Enjoy as a side dish or a light main course.