I don't see why not. If the vegetables are raw, add them first, and saute slightly, since the shrimp cooks so quickly. Carrots, green beans, or peas would all work well.