Heat a large skillet over medium heat. Cook the bacon until crisp. Remove the bacon from the skillet and wipe the skillet clean.
Season the shrimp with paprika and pepper. Coat the skillet with cooking spray. Heat the skillet to medium-high heat and add shrimp to the pan. Cook for 2 minutes on each side or until cooked through. Season with salt.
In a large bowl, combine lemon juice, olive oil, mustard and salt, stirring with a whisk. Add lettuce and toss to coat.
Arrange the salad by combining about ¼ of each of the lettuce mixture, cherry tomatoes, corn, bacon and avocado to make 4 servings. Serve and enjoy.