Peel potatoes and cut into 1-inch chunks. Place potatoes and enough water to cover in a 4-quart saucepan. Bring to a boil; cover, reduce heat, and simmer 15 minutes or until potatoes are tender. Drain. Return potatoes to pan and mash coarsely.
Combine mayonnaise, sour cream, green onions, carrot, TABASCO® Green Sauce, and salt in a large bowl and mix well. Add potatoes and blend well.
To serve, line a plate with lettuce leaves and top with potato salad. Garnish with tomato wedges.
Makes 4 servings.