In a bowl combine the corn, diced peppers, black beans, green chilies, chopped cilantro and the olive oil. Stir.
On a couple pieces of foil (one piece if using heavy duty) place the tilapia in the center. Sprinkle with 1/4 teaspoon of cajun seasoning.
Divide the veggie medley over the fish and sprinkle with another 1/4 teaspoon of the seasoning.
Top each with a quarter of the shredded cheese.
Bring up the sides of the foil and crimp and then fold the ends up to make a foiled handbag.
Set the foil packs on the grates a preheated grill set at medium-high and close the lid to cook for 15 minutes.
Carefully Remove the foil packs from the grill and open. Remove the tilapia with a spatula. Place the tilapia on a couple spoonfuls of the rice and squeeze a wedge of lime over top.
And serve with a little more of the chopped fresh cilantro if desired.