Combine el pimentón, la cebolla en polvo, el ajo, el orégano, la sal, el jugo de limón, el vinagre y el aceite de oliva en una bolsa de plástico grande con cierre hermético. Agregue la carne, saque todo el aire posible de la bolsa y sellela. Refrigere la carne para marinar durante toda la noche.

Retire la carne de la bolsa; deseche el adobo. Caliente una parrilla al aire libre o una plancha para grill a fuego medio-alto. Ase la carne sin moverla hasta que esté dorada y fácil de soltar de la plancha, de 4 a 5 minutos. Voltee la carne y cocine por otros 4 o 5 minutos para un término medio-raro a medio, o hasta el punto deseado. Retire la carne del calor y déjela reposar sobre una tabla de cortar durante 10 minutos.

Mientras tanto, para la ensalada, combine el perejil, el cilantro, la cebolla, los pimientos asados, los garbanzos, los frijoles pintos y el queso en un tazón grande.

Para el aliño, mezcle el ajo, las hojuelas de chile rojo, el orégano, el vinagre de vino tinto, el jugo de limón, el aceite de oliva y la sal en un tazón separado hasta que estén bien combinados. Vierta el aliño sobre la mezcla de frijoles y mezcle bien.