Heat a skillet over medium-high, then coat with olive oil. Add onion and carrots and cook until softened. Add lentils and season with salt and pepper. Heat through. Divide among plates. Saute garlic. Add greens and cilantro and stir to wilt; season and add to plates. Fry eggs in olive oil. Serve eggs over greens and lentils.