Heat the oil in a large pot over medium heat, and cook the onion, ginger, garlic, and fenugreek until onion is tender.
Mix the lentils, squash, and cilantro into the pot. Stir in the water, coconut milk, and tomato paste. Season with curry powder, cayenne pepper, nutmeg, salt, and pepper. Bring to a boil, reduce heat to low, and simmer 30 minutes, or until lentils and squash are tender.
