Prepare the dressing in a bowl large enough to fit the salad ingredients by mixing the mayonnaise, the lemon, garlic and fresh herb of your choice. Place in refrigerator to keep chilled.
Steam or boil the asparagus for about five minutes (in a small amount of water) until they are al dente (firm, but not hard, with resistance to the bite). Drain and immediately place in the bowl of cold mayonnaise. Toss to coat with mayonnaise dressing. Put the bowl back into the refrigerator to halt the cooking process.
Slice the small potatoes in half or quarters, depending on their size. Boil the potatoes for about 5 or 10 minutes, until tender when pierced by a fork. Drain and place in the bowl with the mayonnaise and asparagus. Toss to coat with the mayonnaise dressing. Place in the refrigerator.
Roast the red bell peppers if desired, chop, and add to the mix. Chop the white part of the green onions, cut the cherry tomatoes in half, and place in bowl with the other vegetables; toss.