Frozen vegetables can be used in slow cooker beef stew recipes, so long as you add them to the crock-pot at the right time. Heartier vegetables, including carrots and potatoes, can be added as you normally would without defrosting first. If using more delicate vegetables, like peas, corn, zucchini, or spinach, wait until the last hour of cooking to add them.