Remove the corn husks and silks. Place one ear of corn on top of a burner on your (gas) stove. Turn the heat on to medium. Using metal tongs, turn the corn around every 20 to 30 seconds, until the corn blackens. You'll probably need to move the corn up and down over the flame in order to char the entire ear of corn. Once you have grilled the corn to your liking, set it aside on a plate to cool. Repeat for the remaining ears of corn.
Snap each ear of corn in half. Stand a half an ear of corn, cut side down and slice off the corn kernels. Repeat until you have sliced off all the kernels from the corn cobs.
Add the corn, tomatoes, onions, cilantro, salt, cumin, paprika, cayenne pepper and lime juice. Stir to incorporate all the ingredients. Taste the salsa and adjust the spices to your liking. Serve immediately.