Loofahs are vegetables. If you look at a loofah, you might think it came from a dried sea creature. However, this scrubbing sponge is made from a vegetable. Loofahs are made from the fibrous flesh of the mature Luffa aegyptiaca and L. cyclindrica gourd. They’re distant relatives of melons and squash. Before reaching maturity, luffa is also edible.