Preheat the grill to medium (about 400 degrees F). Rub the corn with olive oil and sprinkle with salt and pepper. Grill the corn for 7 minutes, turning every few minutes, until ears are lightly browned. Remove from the grill and let cool.
Carefully cut the kernels from the cob and transfer them to a large mixing bowl. Add the cherry tomatoes, arugula, avocado, bell pepper, green onions, and cilantro.
In a small bowl, stir together the lime juice, olive oil, honey, paprika, salt, pepper, and onion powder. Pour over the salad and toss to combine. Serve at room temperature.
Store leftovers in the refrigerator for 2 to 3 days. The arugula will wilt and the avocado will brown slightly, but the salad will still taste delicious. If you are concerned about the avocado browning, you can add it only to the part of the salad that you intend to serve that meal.