Boil beans in water to cover with bay leaf until tender; drain. Saute onions and garlic in olive oil until tender. Add cumin and oregano; cook for 2 minutes. Add tomato paste and cooked beans. Puree in a food processor.
Fry cooked plantains in a skillet at 300 degrees F until tender. Place between 2 wet towels and roll to 1/4 inch thickness with a rolling pin to create a round "dough" of plantain. Return to pan and cook for 3 minutes on each side or until edges are crisp.
To serve, spread puree over plantains. Scramble eggs in a non-stick pan, and place on top of plantains. Sprinkle with cheese.