Saute 1 cup chopped onion in 2 Tablespoons oil until tender but unbrowned. Add 3 medium cooked cold potatoes, diced, and toss with onions.

Cover and set aside to cool. Cut 2 cups drained, pickled, or brined mushrooms into strips, and combine with cold onion and potatoes, 1 cup peeled, coarsely grated apple, and 2 buds crushed garlic.

Toss to blend ingredients and dress with mayonnaise. Serve on lettuce leaves and decorate salad with several whole pickled or brined mushrooms.