Prepare the Vegetables: In a large mixing bowl, combine the shredded red cabbage, green cabbage, halved cherry tomatoes, julienned cucumber, and drained corn.

Make the Dressing: In a small bowl, mix together the mayonnaise and minced garlic.

Combine Salad and Dressing: Pour the garlic mayonnaise dressing over the cabbage mixture. Mix thoroughly to ensure the dressing evenly coats all the ingredients.

Serve: Transfer to a serving bowl and garnish with extra cherry tomatoes or a sprinkle of fresh herbs, if desired. For the freshest taste and crispest texture, serve immediately.