In a colander, toss the green and red cabbage with 1/2 teaspoon salt. Set aside for 1 hour. Squeeze the cabbage with paper towels to remove water; place in a bowl.
Add the pepper, tomatoes, chopped basil, and scallions. Season to taste with salt and pepper. Toss with mayonnaise and vinegar. Sprinkle with basil leaves.