In medium bowl, mix together the avocado, red onion, tomatoes and black beans. Add a few generous squeezes of lime, a few pinches of salt and a dusting of smoked paprika, if using.
Slice the kernels off of the grilled corn cob and stir into the salsa. Season with more lime juice and salt, to taste. Serve with tortilla chips.