In a medium bowl, toss the shrimp with the Old Bay Seasoning (or cajun seasoning) until evenly coated.
Heat 2 tbsp of extra virgin olive oil in a large skillet over medium-high heat. Add the shrimp to the skillet in a single layer. Sauté the shrimp for about 2-3 minutes on each side, or until they are pink and opaque.
Remove the shrimp from the skillet and set aside.
In a large bowl, combine the cooked corn, chopped lettuce, chopped cherry tomatoes, and diced cilantro.
In a small bowl, whisk together 2 tbsp of extra virgin olive oil, lime juice, minced garlic, honey, salt, and black pepper until well combined. Drizzle the salad dressing over the salad components and toss gently to coat.
Add the sautéed shrimp on top of the salad. Enjoy!