The zucchini boats are cooked when zucchinis are tender but still hold their shape. Also, melted and bubbly cheese is another indication of cooked zucchini.