the best vegetables for vegetable stock onions, carrots, celery and mushrooms are the ideal starter vegetables for stock, but feel free to swap any of these for leeks, tomatoes or parsnips.