Heat oven to 400 degrees F.
Place the tortilla strips on a rimmed baking sheet and bake until crisp.
Meanwhile, in a blender, purée the avocado, yogurt, cilantro, lime juice, ¼ cup water and ¼ teaspoon each salt and pepper.
Toss the dressing with lettuce, then fold in beans, cucumber and peppers.
Heat the oil in a large skillet over medium-high heat.
Season shrimp with ½ teaspoon paprika and ¼ teaspoon each salt and pepper and cook until opaque throughout.
Serve the shrimp over the salad and top with the tortilla strips.