Cueza juntos la coliflor y los frijoles en agua salada hirviendo. Escurra y deje aparte. Acomode las hojas de lechuga en un platón de servicio. Caliente el aceite en una sartén honda. Cuando esté caliente, agregue las calabacitas, pimientos, cebolla y ajo; tápela y cocine de 5 a 6 minutos a fuego medio alto. Sazone bien y revuelva ocasionalmente. Agregue la coliflor y los frijoles y mezcle; espolvoree con orégano. Tape y siga cociendo de 2 a 3 minutos. Quite la sartén de la estufa y pase las verduras a una ensaladera. Viértales el aceite de oliva y el vinagre. Revuelva hasta que se combinen bien. Espolvoree el perejil. Rectifique el sazón y vierta la ensalada sobre las hojas de lechuga que acomodó. Adorne con los huevos cocidos y sirva inmediatamente.