"Captain Vegetable" is a Sesame Street song performed by Captain Vegetable with Eddie and Andy. Captain Vegetable, who describes himself as "your newest favorite superhero," sings about the virtues of eating crunchy vegetables, such as carrots and celery.