Martha Stewart makes vegetable soup by starting with a base of onions, carrots, and celery sauteed in olive oil until softened. She then adds vegetables like zucchini, tomatoes, and greens along with broth or water to simmer until everything is tender. Martha typically finishes her vegetable soup with fresh herbs like parsley or basil for added freshness before serving.