Loofahs are vine-grown vegetables and not the skeletons of sea creatures, as many people think. They are marrow-like plants with a hard outer skin and fleshy, fibrous interior full of seeds.