Vegetables should be marinated for at least 30 minutes to ensure that they are flavorful and tender. You can use the same marinade as the meat or create a separate one for the vegetables.