Cut the cucumber in half lengthwise and with a teaspoon scrape out the centers containing the seeds.
In a small bowl, blend the feta, mayonnaise and Worcestershire sauce into a smooth mixture. Fill the centers of cucumbers with the cheese mixture. Sprinkle the cucumbers with parsley and chill them for at least 20 minutes. Before serving, slice the cucumbers crosswise into bite-sized pieces.