Yes, you can use frozen vegetables if fresh ones are not available. Thaw them before adding them to the Bhaji.