Peel the corn and brush with olive oil. Also brush the red bell pepper, jalapeno pepper and garlic cloves. Preheat your gas grill and lay the veg on to roast. Grill for a couple of minutes on all sides or until char marks form. Remove from the grill and set aside to cool.
Once cooled, slice the kernels off the corn, peel and dice the red pepper to make about 1/2 cup, finely chop garlic and jalapeno pepper to make about 1 Tbsp. Add more if you like it spicier.
In a large bowl, add the juice and zest of 2 key limes, 2 Tbsp. mayo, garlic and smoked paprika. Mix these ingredients thoroughly then add the corn, red pepper, jalapeno and scallions. Stir to coat evenly. Next add the cheese and finally the cilantro.
Season to taste, cover and chill for at least a couple of hours.