Cut off the tops of the fennel and save the center section. These are the softest of the fennel tops. Using a mandoline, shave the fennel bulb and the red onion into a mixing bowl. Add the corn kernels, cherry tomatoes, parsley, and vinegar. Tear the fennel tops into shorter sections and add them to the bowl. Mix all ingredients thoroughly. Serve cold.