Mix the paprika powder, 1 teaspoon cumin and cayenne pepper in a small bowl. Pat the steak dry and rub the spices on it.
Heat 1 tablespoon of oil in a pan and fry the steak on both sides over high heat for about 8-10 minutes. Turn 1 - 2 times.
Let rest wrapped in aluminum foil. After about 10 minutes, cut the steak into strips.
For the dressing, finely puree the coriander, lime juice, yoghurt, water, salt, garlic, cumin and the meat of ½ avocado in a blender. Put aside.
Clean, wash and spin dry the lettuce. Spread in a salad bowl or two deep plates. Place the diced cheddar, black beans, corn, quartered cherry tomatoes and chopped avocado on the salad. Add the steak strips. Spread the dressing on the salad and crumble the tortilla chips over it.