01 - Set the grill to medium heat and allow it to preheat thoroughly.
02 - Halve the avocados and remove the pits. Brush the cut sides lightly with olive oil, then place them cut side down on the grill. Grill for 3 to 5 minutes, or until slightly charred.
03 - In a mixing bowl, combine black beans, corn, diced tomato, red onion, cilantro, lime juice, salt, and pepper. Stir until evenly incorporated.
04 - Remove the avocados from the grill. Fill each half with the black bean corn salsa and serve immediately.