Considering that this easy recipe is made entirely of vegetables, yes corn salsa is very healthy. Of course, you could easily make it unhealthy depending on what you serve it with. But on its own, this corn salsa is quite healthy! So serve it with a hearty and healthy dish and you've got a great thing going.