can i use frozen cauliflower in aloo gobi? yes! - it's better with fresh, as frozen can tend to go a bit too soft, but if that's all you have, by all means, use it.