Place the chicken, salt, pepper, cumin, paprika, garlic and half the oil in a bowl. Toss to combine.
Preheat a grill pan or a grill to high heat. Grill the corn for 10-12 minutes, turning, until nicely charred. Slice the corn off the cob and place in a bowl with the black beans and onions and toss to combine.
Brush the lettuce halves with the remaining olive oil. Grill for about 2 minutes on each side or until charred to your liking.
Reduce the heat to low and cook the chicken for 6-8 minutes on each side or until cooked through. Cool slightly and then slice.
Make the dressing by combining the yogurt, lime juice and cilantro. Taste and season with salt and pepper.
To serve: top the lettuce with the sliced chicken, the corn mixture, the tomatoes and the dressing. Garnish with additional cilantro leaves and a lime wedge.