Combine mushrooms, shrimp, tarragon, garlic and dressing. Chill 1 hour. Arrange lettuce leaves on individual salad plates. Peel, halve and pit avocados. Place a half-avocado on each plate, and fill with salad mixture. Garnish with cherry tomatoes.