Add the lentils, water, and bouillon.
Bring to a boil, then lower to a simmer. Simmer covered for 30 minutes.
Add in the walnuts and stir. Simmer for an additional 5 minutes.
Serve over rice or pasta.