1. Whisk together mayonnaise and next 6 ingredients in a medium bowl. Let stand 30 minutes.
2. Arrange lettuce on a serving platter or individual plates. Top with cucumber and onion; sprinkle with Parmesan cheese. Serve with dressing.
*1 (0.4-oz.) envelope buttermilk Ranch dressing mix may be substituted.