Make the dressing by combining basil, olive oil, lime juice, honey, salt, and pepper in a jar and shake to combine.
Heat up your grill or oven broiler and cook beef skewers, making sure to flip them over half way through.
Meanwhile, prepare sweet corn salad by placing corn, tomatoes, avocado pieces, cucumber, and shallots inside a bowl. Drizzle dressing over corn mixture and gently toss to coat. Refrigerate until serving.
To serve, place some corn and tomato salad inside a lettuce leaf and serve with grilled beef skewers.