Red or green lentils may be used and in some recipes the lentils are boiled with vegetables such as carrots , potatoes , parsley and onion , and then pureed . Red or green lentils may be used . Other ingredients may include vegetables such as carrots , potatoes , celery , parsley , and onion .