Sure! You can honestly add almost any veggie you love to beef stew. A few veggies we think would be really delicious here: parsnips, sweet potatoes, green beans, and chopped green cabbage.