1. Heat a large grill pan over medium-high heat. Place corn in pan; cook 8 minutes or until slightly charred, turning frequently. Cool slightly. Cut kernels from ears of corn; place in a large bowl. Add celery and next 4 ingredients (through crabmeat) to corn; toss gently to combine.
2. Combine lime juice, mayonnaise, black pepper, salt, and ground red pepper in a small bowl, stirring well with a whisk. Pour dressing over crab mixture; toss gently to coat. Serve salad over lettuce leaves.