Heat olive oil in bottom of large pot. Saute the onion in the olive oil until it begins to brown. Stir in the seasonings and garlic and continue cooking until fragrant. Add the brown rice, and saute until it begins to brown. Drain soaked lentils and add to rice mixture. Stir in the tomato paste, vinegar, and broth. Bring to a boil. Lower heat to simmer, cover tightly, and cook until the rice and lentils are tender, about an hour.