From Muppet Wiki

Eddie sits down to eat a bowl of spaghetti when he's visited by Captain Vegetable, who orders him to put away his pasta dish and eat carrots and celery. Swayed by the force of Captain Vegetable's personality, Eddie agrees.

Eddie was last seen marching behind Captain Vegetable, alongside Andy, who at one time loved candy.

Eddie proclaimed that Captain Vegetable's arrival was the greatest thing to happen since meatballs.