Phylosian

Phylosians were a plant-like people. They had tentacles that were damp, green and leaf-like.

As a people, they intended on enforcing peace on the galaxy. These plans were delayed by the arrival of an Augment scientist. The bacteria he brought nearly wiped out the Phylosians. With the help of this Augment's fifth clone, they were going to try again, but were dissuaded by Spock 2, the giant Spock clone. 

In 2294, a Phylosian sexually propositioned James T. Kirk in the Flag and Grog.