Heat the olive oil in a large skillet over medium heat. Stir in the onions and cinnamon and cook about 10 minutes, until browned. Remove from heat, and set aside.
Place lentils in a medium saucepan with 3 cups water. Season with bouillon cube, cumin, and salt and pepper. Bring to a boil, reduce heat, and simmer about 15 minutes.
Stir rice and another 2 cups water into the saucepan with the lentils. Cover saucepan, and continue to simmer 15 to 20 minutes, until rice and lentils are tender.
Mix half the onions into the lentil mixture. Top with yogurt or sour cream and remaining onions to serve.