In a medium saucepan, cover lentils with about an inch of water. Bring to a boil; reduce to a simmer and cover. Cook until lentils are tender - about 15-20 minutes. Drain and set aside to cool.
In another sauce pan, bring 2 cups water and 1 cup quinoa to a boil. Reduce heat and cover, then cook on low for 15 minutes. Season with salt and pepper.
Place all ingredients in a large serving bowl. Add more salt and pepper if desired. Serve sprinkled with feta.