Strain artichoke hearts over a small bowl, reserving liquid.
In a large bowl stir together lentils and parsley. Add 1/4 cup of the reserved artichoke liquid (if necessary, add additional liquid to generously coat the lentils). Stir in artichoke hearts, cucumber, and tomatoes. Season to taste with salt and pepper. Spoon into serving bowls; top with feta cheese.