Cook lentils per package directions (2 cups lentils usually needs 4 cups of water. Generally: Wash lentils, boil on stove top on high, then let simmer on medium-low for about 30 minutes)
Whisk together dressing ingredients and set aside until ready to serve.
Dice apples, celery; slice grapes in half.
Mix all ingredients together, except lettuce.
Divide lettuce between four plates to use for wraps, and top with lentil mixture.