1. Whisk together wine, vinegar, Dijon and garlic in a small bowl. Slowly whisk in olive oil, then mayonnaise.
2. Place arugula, grapes and shallots in a medium bowl and drizzle with dressing; toss well to coat with dressing. Place on 6 salad plates and sprinkle with walnuts. Add cheese, if desired.