Brush corn, green onions and poblano chile with olive oil and place on grill. Grill until nicely charred. The poblano should be black. This will take about five minutes, flipping occasionally with tongs.
When done, remove veggies from grill and let cool on a plate. When cool, peel the now black skin off the pepper, remove the seeds and chop into small dice. Run your knife down the corn to remove the kernels from the cob and place into a bowl with the pepper. Chop onion and place into bowl as well.
Add chopped avocado, cherry tomatoes and cilantro to the bowl and add lime juice and salt. Season to taste and set aside.
Grill the seasoned shrimp for only a few minutes until pink, being careful because shrimp cook extremely fast. When done, place shrimp into tortillas, top with salsa and eat immediately.