Rinse the basmati rice and red lentils separately under cold water until the water runs clear.
In a small pot, combine the basmati rice with 0.5 cups of the water, bring to a boil, then cover and simmer on low heat for 15 minutes.
Heat the olive oil in a medium saucepan over medium heat and sauté the diced yellow onion, minced garlic, and grated ginger until softened and fragrant.
Stir in the curry powder, sea salt, and black pepper, stirring for 1 minute to toast the spices and release their aroma.
Add the dry red lentils and the remaining 1 cup of water to the saucepan, bring to a boil, then reduce heat and simmer covered for 15 to 18 minutes.
Stir the frozen peas into the lentils and continue to cook for 2 minutes until the lentils are tender and creamy.
Turn off the heat and fold in the fresh spinach until it is completely wilted into the curry mixture.
Fluff the rice with a fork and serve the lentil curry over the rice, topped with a cooling dollop of non-fat Greek yogurt.