A: Wann kommt der Zug? B: _____.

正確。alle 加上複數時間名詞（Minuten）表示「每 35 分鐘」，語序與詞形變化皆符合德語語法，為標準的時間頻率表達。