To give this salsa a little bit more of flavor depth, you can grill the corn instead of boiling it. Grill the corn for 15 to 20 minutes. Alternatively, you could roast the corn. brush corn lightly with olive oil, salt and pepper, wrap in aluminum foil, place on a baking sheet and roast in pre-heated 450 F oven for about 20 minutes. You want the corn to be on the firmer side for the corn salsa.