Add the shrimp to the skillet, seasoning them with paprika, salt, and pepper. Cook for about 2-3 minutes on each side until pink and opaque. Remove from heat and set aside to cool.
In a large mixing bowl, combine the mixed salad greens, halved cherry tomatoes, sliced cucumber, and sliced red onion. Toss gently to combine.
Once the shrimp have cooled, add them to the salad mixture along with the diced avocado and chopped fresh herbs. Gently toss everything together.
In a small bowl, whisk together the lemon juice, mayonnaise, and Dijon mustard (if using). Adjust seasoning with salt and pepper to taste.
Drizzle the dressing over the salad and toss to coat all ingredients evenly. Serve immediately or refrigerate for up to 30 minutes.
Notes
Feel free to customize the salad with your favorite vegetables or proteins.